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Abstract 

In these lecture notes we present an introduction to non-standard 
analysis especially written for the community of mathematicians, physi- 
cists and engineers who do research on J. F. Colombeau' theory of new 
generalized functions and its applications. The main purpose of our 
non-standard approach to Colombeau' theory is the improvement of 
the properties of the scalars of the varieties of spaces of generalized 
functions: in our non-standard approach the sets of scalars of the func- 
tional spaces always form algebraically closed non-archimedean Can- 
tor complete fields. In contrast, the scalars of the functional spaces 
in Colombeau's theory are rings with zero divisors. The improve- 
ment of the scalars leads to other improvements and simplifications of 
Colombeau's theory such as reducing the number of quantifiers and 
possibilities for an axiomatization of the theory. Some of the algebras 
we construct in these notes have already counterparts in Colombeau's 
theory, other seems to be without counterpart. We present applica- 
tions of the theory to PDE and mathematical physics. Although our 
approach is directed mostly to Colombeau's community, the readers 
who are already familiar with non-standard methods might also find a 
short and comfortable way to learn about Colombeau's theory: a new 
branch of functional analysis which naturally generalizes the Schwartz 
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theory of distributions with numerous appHcations to partial differen- 
tial equations, differential geometry, relativity theory and other areas 
of mathematics and physics. 

*Work supported by START-project Y237 of the Austrian Science Fund 
MSG: Functional Analysis (46F30); Generalized Solutions of PDF (35D05). 
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1 Introduction 



This lecture notes are an extended version of the several lectures I gave at 
the University of Vienna during my visit in the Spring of 2006. My audience 
consisted mostly of colleagues, graduate and undergraduate students who 
do research on J.F. Colombeau's non-linear theory of generalized functions 
(J.F. Colombeau's ([10]- [15]) and its applications to ordinary and partial dif- 
ferential equations, differential geometry, relativity theory and mathematical 
physics. With very few exceptions the colleagues attended my talks were not 
familiar with nonstandard analysis. This fact strongly influenced the nature 
of my lectures and these lecture notes. I do not assume that the reader of 
these notes is necessarily familiar neither with A. Robonson's non-standard 
analysis (A. Robonson |75j) nor with A. Robonson's non-standard asymp- 
totic analysis (A. Robinson [76] and A. Robonson and A.H. Lightstone [57]). 
I have tried to downplay the role of mathematical logic as much as possible. 
With examples from Colombeau's theory I tried to convince my colleagues 
that the involvement of the non-standard methods in Colombeau theory has 
at least the following three advantages: 

1. The scalars of the non-standard version of Colombeau's theory are al- 
gebraically closed Cantor complete fields. Recall that in Colmbeau's 
theory the scalars of the functional spaces are rings with zero divisors. 

2. The involvement of non-standard analysis in Colombeau's theory leads 
to simplification of the theory by reducing the number of the quan- 
tifiers. This should be not of surprise because non-standard analysis 
is famous with the so called reduction of quantifiers. For comparison, 
the familiar definition of a limit of a function in standard analysis in- 
volves three (non-commuting) quantifiers. In contrast, its non-standard 
characterization uses only one quantifier. Another example gives the 
definition of a compact set in point set topology involves at least two 
quantifiers. In contrast, there is a free of quantifiers non-standard char- 
acterization of the compactness in terms of monads. Since Colombeau' 
theory is relatively heavy of quantifiers, the reduction of the numbers 
of quantifiers makes the theory more attractive to colleagues outside 
the Colombeau's community and in particular to theoretical physicists. 

3. In my lectures and in these notes I decided to follow mostly the so 
called constructive version of the non-standard analysis where the non- 
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standard real number a e *R is equivalence class of families (aj) in the 
ultrapower IR-^ for some infinite set X. Similarly, every non-standard 
smooth function / G *S{Q) is defined as equivalence class of families 
(/i) in the ultrapower £{fl)-^. Here £{fl) is a (short) notation for C°°{fl). 
The equivalence relation in both R-^ and is defined in terms of 

a free ultrafilter U on I. In our approach the choice of the index set 
X and the choice of the ultrafilter U are borrowed from Colombeau's 
theory. This approach to non-standard analysis is more directly con- 
nected with the standard (real) analysis and allow to involve the non- 
standard analysis in research with comparatively limited knowledge in 
the non-standard theory. The non-standard analysis however has also 
axiomatic version based on two axioms known a Saturation Principle 
and Transfer Principle. The involvement of non-standard analysis, if 
based on these two principles, opens the opportunities for axiomati- 
zation of Colombeau's theory. I have demonstrated this in the notes 
by presenting a couple of proofs to several theorems: one using fam- 
ilies (nets), and another using these two axioms. The first might be 
more convincible for beginners to non-standard analysis but the sec- 
ond proofs are more elegant and short because it does not involve the 
representatives of the generalized numbers and generalized functions. 

Let T stand for the usual topology on M'^. J.F. Colombeau's non-linear 
theory of generalized functions is based on varieties of families of differential 

commutative rings Q =^ {Q{Q)}Q^r such that: 1) Each ^ is a sheaf of differ- 
ential rings (consequently, each / e has a support which is a closed set 
of Q). 2) Each Q{Q) is supplied with a chain of sheaf-preserving embeddings 
C^{n) C V'{n) C g{n), where C~(fi) is a differential subring oig{n) and 
the space of L. Schwartz's distributions is a differential linear sub- 

space of Q (fl) . 3) The ring of the scalars C of the family Q (defined as the set 
of the functions in ^(M*^) with zero gradient) is a non- Archimedean ring with 
zero devisors containing a copy of the complex numbers C Colombeau the- 
ory has numerous applications to ordinary and partial differential equations, 
fluid mechanics, elasticity theory, quantum field theory and more recently to 
general relativity. 
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2 A€-Good Two Valued Measures 



I follow the philosophy that every non-standard real number a G *M is, 
roughly speaking, a family (a^) in the ultrapower M-^ for some infinite set X. 
Similarly, every nonstandard smooth function / e is again, roughly 

speaking, a family (/j) in the ultrapower Ei^tf' . Here £^(Q) is a (short) 
notation for C°°(0). 

2.1 Definition («;-Good Two Valued Measures). Let X be an infinite set of 
cardinality k,, i.e. card(T) = k. A mapping p : 7'(X) — >■ {0, 1} is a K-good 
two-valued (probability) measure if 

1. p is finitely additive, i.e. ■p{A\JB') — p(A) +p(-B) for disjoint A and B. 

2. p(X) = 1. 

3. p(A) = for finite A. 

4. There exists a sequence of sets (X„) such that 

(a) (a) X D Xi D X2 D . . . , 

(b) (b) X„\X„_i 7^ for alln, 

(c) (c) nr=i:^n = 0, 

(d) (d) p(X„) = 1 for aU n. 

5. If X is uncountable, we impose one more property: p should be K-good 

in the sense that for every set F C X, with card(r) < k, and every 
reversal R : V^^{V) — > W there exists a strict reversal S* : 'Pt^(r) — )■ W 
such that S{X) C i?(X) for aU X e ^^.(r). Here P^(r) denotes the 
set of all finite subsets of T and W = {A e P(X) | P(A) = 1}. 

2.2 Remark (Reversals). Let F C /. A function R : Vi_j{T) U is called a 
reversal iiX CY implies R{X) I) R{Y) for every X,Y E V^{T). A function 
S -.VU^) is called a strict reversal if S{X U F) = S{X) D S{Y) for 
every X,Y E Vuj{T). It is clear that every strict reversal is a reversal (which 
justifies the terminology). 



5 



3 Existence of Two Valued A^-Good Measures 



3.1 Theorem (Existence of Two Valued K,-Good Measures). Let X he an 
infinite set and let (X„) be a sequence of sets with the properties (a)-(c) 
(think of Colombeau's theory). Then there exists a two valued K-good measure 
p : V{T) — >■ {0, 1}; where k — card(X), such that p{In) — 1 for all n 

3.2 RemEirk. We should note that for every infinite set X there exists a 
sequence with the properties (a)-(c). 

Proof: Step 1: Define C V{X) by 

To^iAe V{X) \XnCA for some n}. 

It is easy to check that To is a free countably incomplete filter on X in 

the sense that To has the following properties: 

1. ^ To. 

2. J^o is closed under finite intersections. 

3. To3ACBe V{X) implies B e To. 

4. Xn e To for all n e N. 

Step 2: We extend To to a ultrafilter W on X by Zorn lemma: Let C 
denote the set of all free filter T onX containing X„, i.e. 

C — {T C V{X) I T satisfies (i)-(iv), where To should be replaced by J^}. 

We shall order C by inclusion C. Observe that every chain L in £ is bounded 
from above by Uagl ^ ^^"^ difficult to show that Uagi- ^ ^ ^- Thus 

jC has maximal elements U by Zorn lemma. In what follows we shall keep U 
fixed. 

Step 3: We shall prove now that U has the following (free ultreifilter) 
properties: 

1. 0^U. 

2. U is closed under finite intersections. 

3. U3ACBe V{X) imphes B eU. 
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4. (4) X„ G W for all neN. 



5. (5) AUB eU implies either AeU or B eU. 

Indeed, U satisfies (l)-(4) by the choice of U since U E C To show the 
property (5), suppose (on the contrary) that AUB G U and A,B^U for some 
subsets A and B of J. Next, we observe that J^a = {X e V{X) \A\JXeU] 
is also a free filter on X (i.e. J^a satisfies the properties (l)-(4)). Next, 
we observe that Fa is a proper extension of U since B G J^a \ W by the 
assumption for B, contradicting the maximality of lA. 

Step 4- Define p : V{X) — )■ {0, 1} by p{A) = 1 whenever A E U and 
p{A) = whenever A ^ U. We have to show now that p is a K-good two 
valued measure (Definition 12. ip . To check the finite additivity property (i) 
of j9, suppose that A fl i? = for some A,B E V{X). Suppose, first, that 
A U 5 G so we have p{A U B) = 1. On the other hand, by properties (1) 
and (5), exactly one of the following two statements is true: either {a) A Ell 
and A ^lA OT {h) A and A ElA. In either case we have p{A) +p{B) = 1, 
as required. Suppose, now, that AU B ^ U, so we have p{A U B) = 0. In 
this case we have A and B hj property (3). Thus p{A) + p{B) = 0. 
The property (ii): p(X) = 1 holds since X G W by properties (3) and (4) 
of U. To prove the property (iii), suppose (on the contrary) that p{A) = 1 
for some finite set A C X, i.e. A E U. It follows that there exists i E A 
such that {i} G W by property (5) of U since we have IJiGAi^} ~ ^- Thus 
{i} E Xn for all n E N by properties (1), (2) and (4) of U. It follows that 
{i} E f]^gj^X„ contradicting property (c) of the sequence (X„). The property 
(iv) holds by the choice of lA since E J^q C U thus p{Xn) = 1. For the 
proof of the property (v) of the measure p we shall refer to C. C. Chang and 
H. J. Keisler [8] or to T. Lindstr0m [56]. A 

4 A Non-Standard Analysis: The General The- 
ory 

4.1 Definition (A Non-Standard Extension of a Set). Let S* be a set and X 
be and infinite set, and S-^ be the corresponding ultrapower. 

1. We say that (a^) and (6j) are equal almost everywhere in X, in symbol 
= bi a.e., if p{{i G X | = 6j in S}) = 1, or equivalently, if 
{i E X \ tti = bi in S} E U, where U = {A E V{X) \ p{A) = 1}. We 
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denote by ~ the corresponding equivalence relation, i.e. (oj) ~ if 
Oj = bi a.e.. 

2. We denote by (oj) the equivalence class determined by (oj). The set of 
all equivalence classes *S — / is called a non-standeird extension 
of S. 

3. Let s e S. We define *s — (oj), where ai — s for all i E I. We 

define the canonical embedding a : S ^ *S hy a{s) = *s, and denote 
by '^S' = {*s I s G S*} the range of a. We shall sometimes treat this 
embedding as an inclusion, S C *S, by letting s = *s for all s E S. 

4. More generally, ii X C S, we define *X C *S by 

*X = {{xi) e*S\xieX a.e.}. 

We have X C*X under the embedding x — > *x. We say that *X is the 
non-standeird extension of X. 

4.2 Theorem (Axiom 1. Extension Principle). Let S be a set. Then S C.*S 
and S — *S Hi S is a finite set. 

Proof. S C*S holds in the sense of the embedding a. Suppose, first, that S 
is a finite set and let (aj) e *S. We observe that the finite collection of sets 
{i e X I Oj = s}, s G S", are mutually disjoint and IJsesi^ E T \ ai — s} — I. 
Thus X]sgs^'({^ G X I aj = s}) = 1 by the finite additivity of the measure p. 
It follows that there exists a unique Sq E S such that p{{i E I \ = Sq}) = 1 
(and p{{i G X | Oj = Sq}) = for all s G 5", s 7^ Sq). Thus we have 
(oj) = *So G jS, as required. Suppose now, that S is an infinite set. We have 
to show that *S\S ^ 0. Indeed, by axiom of choice, there exists a sequence 
(s„) in S such that Sm 7^ s„ whenever m ^ n. Next, we define (aj) G S*-^ by 
aj = s„, where n = max{m G N | i G Xm-i \Xm} and we have let also Xq = X. 
Let s G 5*. We have to show that the set {i G X | Oj 7^ s} is of measure 1. 
Indeed, if s is not in the range of (s„), then {i eT \ ai ^ s} — X and is of 
measure 1. If s is in the range of (sn), then s = Sk for exactly one /c G N. 
We observe that X;^. C {i G X | 7^ s}. Now the set {? G X | 7^ s} is of 
measure 1 because X^ is of measure one, by property (iv)-(c) of p. The proof 
is complete. Thus (sj) G *5' \ 5* as required. 

□ 
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In what follows (Ai) G V{S)-^ means that Ai C S for all i G X. 

4.3 Definition (Internal Sets). Let A C *S. We say that A is an internal 

set of *S' if there exists a family (Ai) G V{S)-^ of subsets of S such that 

A = {{si) e*S \ Si e Ai a.e. }. 

We say that the family [Ai) generates A and we write A = (Ai). Let, in the 
particular, Ai = A for alH G X and some A (1 S. We say that the internal set 
*A = (Ai) is the non-standard extension of A. We denote by *V{S) the 
set of the internal subsets of *S. The sets in *V{S) \ V{S) are call external. 

If X C 5*, then *X is internal and *X is generated by the constant family 
Xi = X for all i E Z. In particular *S is an internal set. Let (sj) G *S' \ be 
the element defined in the proof of Theorem 14.21 Then the singleton {(sj)} 
is an internal set which is not of the form *X for some X C 5*. This internal 
set is generated by the singletons {sj}, i.e. {(sj)} = ({sj}). More generally, 
every finite subset of *S' is an internal set. We shall give more examples of 
infinite internal sets of *]R and *C in the next section, li A O S, then A is 
an external set of *S. 

In the next theorem we use for the first time the property (v) of the 
probability measure p (Definition 12.11) . Recall that k = card(X)." 

4.4 Theorem (Axiom 2. Saturation Principle in *C). *C is /t-saturated 

in the sense that every family {^^}^gr of internal sets of *C with the finite 
intersection property, and an index set T with card(r) < k, has a non-empty 
intersection. 

Proof: We have (by assumption) that f\^^p A-y ^ for every finite subset 
F of r. We have to show that n7er -^i ^- '^^^ ^^^^ that A^y is an internal 
set means that Ay = (A^^j) for some A^^j C C. Hence, for every finite subset 
F of r we have {i G X : f]^^p A^^j 7^ 0} G W. Next, we define the function 

R{F) = Xcard(F) n {z G X : Pi A^,, ^ 0}, 

for every finite subset F of F. It is clear that is a reversal (Remark I2.2p . 
Since p is a K-good measure, it follows that there exists a strict reversal 
S : VuiiX) — 7- U which minorizes R, i.e. 

S{F) C Xcard(F) n G X : Pi A^,, ^ 0}, 

7eF 
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for every finite subset FofT. For every i G X we define 

r, = {7 G r h G 5({7})}. 

Notice that if card(rj) = m for some m G N and some i G X, then i G X^,. 
Indeed, card(rj) = m means that Fj = {71, 72, ■ • ■ , 7m} for some distinct 
7i, 72, . . . , 7m € F such that i G n™=i 'S'(7n)- Using the fact that S" is a strict 
reversal, we have n^=i 5'(7„) = 5'({7i, 72, ... , 7m}) ^ i?({7i, 72, . . . , 7m}) C 
Xm, hence, i G X^ follows. On the other hand, f]'i^^^Xm = implies that 
Fj is a finite set for every i G X. As a result, (^76? 7^ ^ fo^ i G X. 
By Axiom of Choice, there exists (Ai) G C"^ such that Ai G 1^7^? -^t-* fo'^ 
i G X. We intend to show that (Aj) G n7Gr -^7- Indeed, for every 7 G F we 
have 

Siil}) = I 7 e Fi} C {z I A,, G A^,i}. 

Since S'({7}) G U, it follows that {i G X | A, G A^,i} G W. Hence (A^) G 
(A^^j) = as required. 
A 

In what follows we use the notation Nq = {0, 1, 2, ... }. 

4.5 Theorem (Sequential Saturation). *S is sequentially saturated in the 
sense that every sequence {An}neNo of internal sets of *S with the finite 
intersection property has a non-empty intersection. 

Proof 1 (An Indirect Proof): An immediate consequence of Theorem 14.41 
in the case of countable index set F. 

Proof 2 (A Direct Proof): We have n™=o ^ ^ ^ ^ ^0, 

by assumption. We have to show that fl^^o 7^ ^- '^^^ ^^'^^ are 
internal sets means that An = (A„^j) for some A„^j C C, where n G No, i G X. 
We have ( rC=o Ki) = HZo = HZo ^ 0- Thus for every m G Nq 

we have 

(1) $m = e X I n™=o K^ ^ 0} e W. 

Without loss of generality we can assume that Aq^j 7^ for alH G X (indeed, 
if $0 7^ 2r, we can choose another representative of Aq by Aq^ = Ao,i for 
i G $0 and by Aq^ = C for i € X \ $0). Next, we define the function 
/i : X ^ No U {00}, 'by 

fi{i) = max{m G Nq | n;%A„,, 7^ 0}. 



10 



Notice that /i is well-defined because the set 

{mG No I n™^o^n,i7^0}, 

is non-empty for all i G X due to our assumption for Ao,j. Thus we have 
C\n^=o 7^ ^ ^OT all 2 G X. Heuce (by Axiom of Choice) there exists 
(Ai) G such that Ai G f]'^% A„,j for all i G X. We intend to show that 
{Ai) G equivalently, to show that for every m G Nq we have 

{i G X I G Am,i} G U. We observe that 

$m C {i G X I G Am,i}- 

Indeed, i G $m implies f]n=o -^n,* 7^ which implies < m < (by the 
definition of /i(«)) leading to Ai G Am_j, by the choice of (Ai). On the other 
hand, we have G W, by ([1]) implying {i G X | G j} G W, as required, 
by property (3) of U. ▲ 

4.6 Definition (Superstructure). Lei 5 be an infinite set. The superstruc- 
ture V{S) on S is the union 

00 

V{S) = U V^{S), 

n=0 

where the Vn{S) are defined inductively by 

Vo{S) = S, Vi{S) = SUV{S), 

(2) K+i(5) = v;(5)up(v;(5)). 

The members of V{S) are called entities. The members of V{S) \ S are 
called the sets of the superstructure V(S) and the members of S are called 
the individuals of the superstructure V{S). 

4.7 Definition (The Language C(y{S))). The language C{V{S)) is the 
usual "language of the analysis" with the following restrictions: All quan- 
tifiers are bounded by sets in the superstrucure V{S), i.e. quantifiers appear 
in the formulae of the language C{V{S)) only in the form 

(Vx G A)P{x) or (3x G A)P{x), 
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where P{x) is a predicate in one or more variables and A G V{S) \ S. In 
particular, formulae such as 

(Vx)P(x), 
(3x)P(x), 
(Vx G s)P(x), 
(32; G s)P(x), 

where s E S, do not belong the the language C{y{S)). 

In what follow V{*S) stands for the supersructure of *S and C(y{*S)) 
stands for the language on V{*S) which are defined exactly as V{S) and 
C{y{S)) after replacing 5* by *S. 

4.8 Theorem (Axiom 3. Transfer Principle). Let P{xi, X2, ■ ■ ■ Xn) be a pred- 
icate in C{V{S)) and Ai, A2, . . . , G V{S). Then P{Ai, A2, . . . An) is true 
C{V{S)) iff P{*Ai, *A2, . . . *An) IS true m C{V{*S)). 

For examples of application of the Transfer Principle we refer to the first 
proofs of Lemma [5.31 and Lemma [5.41 later in this text. 

5 A. Robinson's Non-Standard Numbers 

In this section we apply the non-standard construction in the particular case 
S = C, where C is the field of the complex numbers. 

5.1 Definition (Non-Standard Numbers). 1. VFe de/ine i/ie complex non- 
standard numbers as the factor ring *C = C"^/ ~, where {ai) ~ (6j) 
if tti = hi a.e., i.e. if 

p{{i el \ai = hi}) = 1 

(or, equivalently, if {i E X \ = hi] E U , where U = {A E V \ p{A) = 
1}.) We denote by {ai) G *C the equivalence class determined by {ai). 
The algebraic operations and the absolute value in *C is inherited from 
C. For example, \{xi) \ = 

2. The set o/real non-standard numbers *]R is (by definition) the non- 
standard extension ofM., i.e. 

*R = {{xi) e*C\xieR a.e. }. 
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The order relation if *'R is defined by (oj) < if ai < bi in K. a.e., 
i.e. if 

p{{ieX\ai< bi}) = 1. 

3. The mapping r *r defines an embeddings C C *C and G by the 
constant nets, i.e. *r = (ai), where = r for all i EX. 

5.2 Theorem (Basic Properties). 1. *C is an algebraically closed non- 

archimedean field. 

2. *]R is a real closed (totally ordered) non-archimedean field. 

Proof. We shall separate the proof of the above theorem in several small 
lemmas and prove some of them. We shall present also two proofs to each of 
the lemmas; one of them based on the Saturation Principle (Theorem I4.8P 
and the other on the properties of the measure p. The content of the next 
lemma is a small (but typical) part of the statement that both *C and *M 
are fields □ 

5.3 Lemma (No Zero Divisors). *C is free of zero divisors. 
Proof 1: The statement 

(Vx,y e C){xy = 0^x = OWy = 0), 
is true because C is free of zero divisors. Thus 

(ix,y e *C){xy = 0^x = OV?/ = 0), 

is true (as required) by Transfer Principle (Theorem 14.81) . 
A 

Proof 2: Suppose {ai){bi) = in *C for some (oj), (hi) e *C. Thus (aj6j) = 
implying p{{i G X | aibi = 0}) = 1. On the other hand, 

{iel\ aibi = 0} = {i e I \ ai = 0} U {i e I \ bi = 0}, 

because C is free of zero divisors. It follows that 

p{{t el\ai = 0})+p{{t e X 1 6i = 0}) > 1, 

by the additivity of p. Since the range of p is {0, 1}, it follows that ether 
p{{i E X \ ai = 0}) = 1 or p{{i E I \ bi = 0}) = 1, i.e. either (oj) = or 
(bi) = 0, as required. ▲ 
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5.4 Lemma (Trichotomy). Let a,b ^ *]R. Then ether a < b or a = b or 
a > b. 

Proof 1: The statement 

(Vx, y E M.){x y ^ X < y y X > y) , 
is true because M is a totally ordered set. Thus 

(Vx, y G *]R)(x y^y^x<y\/x>y), 

is true (as required) by Transfer Principle (Theorem 14.81) . 
▲ 

Proof 2: Suppose that (aj), (foj) G *]R. We observe that the sets 

A = {i E X \ ai < bi}, B = {i E X \ Gi = bi}, C = {? G X | Oj > bi}, 

are mutually disjoint and A U B U C = X because M is a totally ordered 
set. Thus p{A) + p{B) + p{C) = 1 by the additivity of the measure p. It 
follows that exactly one of the following is true: p{A) = 1 or p{B) = 1 or 
p{C) = 1, since the range of p is {0, 1}. Thus exactly one of the following is 
true: (a^) < {bi), {ai) = {bi), and (a^) > {bi). 
A 

The rest of the proof of Theorem 15.21 can be done in a similar manner 
and we leave it to to the reader. A 

6 Infinitesimals, Finite and Infinitely Large 
Numbers 

6.1 Definition. 1. We define the sets of infinitesimal, finite, and in- 
finitely large numbers as follows: 

X(*C) = {x G *C : |x| < 1/n for all n G N}, 

J-'(*C) = {x G *C : |x| < n for some n G N}, 
£(*C) = {x G *C : |x| > n for all n G N}, 

2. Let x,y E *C. We say x and y are infinitely close, in symbol x ^ y, if 
x — yE X(*C). The relation ^ is called infinitesimal relation on *C. 
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3. Let X e*C and r e C. We write x^yifx-re X{*C). We shall 
often refer to an asymptotic expansion of x. 



6.2 Proposition (Basic Properties). 



(3) 
(4) 
(5) 
(6) 



*C = J^(*C) U £(*€) 

j^(*C) n£(*C) = 0, 

X(*C) C J^(*C), 

x(*c)nc = {o}, 



and similarly for *R. 

Proof: These results follow directly from the definitions of infinitesimal, fi- 
nite and infinitely large numbers and the fact that *R is a totally ordered 



6.3 Example (Infinitesimals). Let u — (aj), where (a^) G C-^, = n, 
n — max{m e N | i e Im-i\Im}- The non-standard number i/ is an infinitely 
large natural number in the sense that z/ G *N and (Ve G R+)(^ < ^)- Indeed, 
we choose n G N such that e < n and observe that X„ C {i G X | aj > 
n > e}. Thus p{{i G X | aj > e}) = 1 since p(X„) = 1. Among other 
things this example show that *M and *C are proper extensions of R and C, 
respectively. The numbers u"', ^fu^ In i/, ^ are infinitely large numbers in *R. 
In contrast, the numbers l/z^", 1/ \fv^ 1/ Inu, er^ arc non-zero infinitesimals 
in *]R. If r G M, then r + is a finite (but not standard) number in *R. 
Also e^^ is a finite number in *C and e^^v"^ + ilnu + b + ?>i is an infinitely 
large number in *C. 

Our next goal is to define and study a ring homomorphism st from the 
ring of finite numbers J-'(*C) to C, called standard part mapping. The stan- 
dard part mapping is, in a sense, a counterpart of the concept of limit in 
the usual (standard) analysis. In contrast to limit, however, the standard 
part mapping is applied to non-standard numbers rather than to sequences 
of standard numbers or functions. 

6.4 Definition (Standard Part Mapping). 1. T/ie standeird pairt map- 

ping st : J^(*R) — > R is defined by the formula: 

(7) st(a;) = sup{r G R | r < x}. 



field. A 
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Ifx e J^(*R), then st{x) is called the standaird peirt of x. 

The standard part mappings defined in (ii) and (Hi) below are exten- 
sions of the standard part mapping just defined; we shall keep the same 
notation, st, for all. 

2. The standeird part mapping st : J^(*C) — >■ C is defined by the 
formula st{x -\-yi) — st{x) + st{y) i. 

3. The mapping st : *R — >■ RU{±oo} is defined by (i) and by si{x) — ±00 
for X e >C(*R±), respectively. 

6.5 Theorem (Standard Part Mapping on Finite Numbers). 1. (i) Every 
finite non-standard number x e J^(*C) has a unique asymptotic expan- 
sion 

(8) x = st{x) + dx. 

where dx G X(*C). Consequently, if x E *C, then x e T{*C) iff 
X — c-\- dx for some c e C and some dx e X(*C). 

2. The standard part mapping is a ring homomorphism from T{*C) onto 
C, i.e. for every x,y & T{*C) we have: 

(9) st{x ±y) = st{x) ±st{y), 
st{xy) = st(x) st{y), 

st{x/y) = st{x)/st{y), whenever st{y) ^ 0. 

3. C consists exactly of the fixed points of st in *C, in symbol, 

(10) C = {a; e *C I st{x) = x}. 
Consequently, st o st = st, where o denotes "composition" . 

4. xeX{*R) iff st(x) = 0. 

5. The standard part mapping st is an order preserving ring homomor- 
phism from J-'(*]R) onto M., where "order preserving" means that if 
x,y E J-'(*M), then x < y implies st{x) < st{y) (hence, x < y im- 
plies st{x) < st{y) ). 
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Proof: (i) Suppose, first, that x G J-'(*]R). We have to show that x — st(x) 
is infinitesimaL Suppose (on the contrary) that 1/n < \x — st(x)| for some 
n. In the case x > st(x), it follows 1/n < x — st(a;), contradicting ([7]). In the 
case X < st{x), it follows 1/n < st{x) — x, again contradicting ([7]). To show 
the uniqueness of ([8]), suppose that r + dx = s + dy for some r, s G M and 
some dx, dy G X(*]R). It follows that r — s is infinitesimal, hence, r = s, since 
the zero is the only infinitesimal in M. The result extends to J-'(*C) directly 
by the formula in part (ii) of Definition 16.41 

(ii) follows immediately from (i). 

(iii) follows immediately from (i) by letting dx = 0. 

(iv) follows directly from the definition of st. 

(v) If X ~ y, then it follows st(x) = st{y) (regardless whether x < y, x = y 
or X > y). Suppose x < y and x ^ y. It follows st(x) + dx < st(|/) + dy. 
We have to show that st(a;) < st(|/). Suppose (on the contrary) that st(a;) > 
st(|/). It follows < st(a;) — st{y) < dy — dx implying st(x) — st(2/) ~ 0, 
hence, st(x) = st(?/), a contradiction. A 

6.6 Corollary (An Isomorphism), (i) J-'(*]R)/X(*]R) is ordered field isomor- 
phic to M under the mapping q{x) — )■ st(x), where q : J-'(*]R) J-'(*]R)/X(*M) 
is the quotient mapping. 

(ii) J-'(*C)/X(*C) is field isomorphic to C under the mapping Q{x) — >■ 
st(a;), where Q : J-'(*C) — )■ J-'(*C)/X(*C) is the quotient mapping. 

(iii) The isomorphism described in (ii) is an extension of the isomorphism 
described in (i). 

We leave the proof to the reader. 

6.7 Example. Let c G C and let dx G X(*C) be a non-zero infinitesimal. 
Then we have: 

st(c + dx^) = c, 

st{dx/\dx\) = ±1, 

/ cdx + Tdx"^ + dx^\ 2\ 
st I 2 j = st(c + 7dx + dx ) = c, 

/— 3 + Adx\ 

st ( — j = st(l/cix) X st(-3 + Adx) = (±oo) x (-3) = =foo, 

where the choice of the sign ± depends on whether dx is positive or negative, 
respectively. 
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6.8 Definition (Standard Part of a Set). If ^ C *C, we define the standard 
part of A by 

(11) st[^] = {st(x) I X G J^(*C)}. 

6.9 Lemma. //.AC *C, then ^ fl C C st[^]. (A proper inclusion might 
occur; see the example below.). In particular, we have st[*M] = M and 
st[*C] = C. 

Proof: The inclusion ^ fl C C st[^] follows directly from part (iii) of Theo- 
rem [6]5l 

6.10 Example. Consider the set ^ = {x G *M | < x < 1}. We have 
^ n C = {x e M I < X < 1}. On the other hand, st[^] = {x G M | < 
X < 1}. Indeed, if e is a positive infinitesimal in *]R, then e, 1 — e G ^ and 
st(e) = 0, and st(l - e) = 1. 

7 NSA and the Usual Topology on M"^ 

In what follows we let *R'^ = *R x *R x ■ ■ ■ x *R {d times). If x G *R'^, then 
X ~ means that ||x|| is infinitesimal. 

7.1 Definition (Monads). If X C M'^, then 

/i(X) = {r + rfx I r G X, dx e *M'^, \\dx\ \ ^ 0}. 

is called the monad of X in *R'^. If r G R'^, we shall write simply /x(r) instead 
of the more precise /i({r}), i.e. 

H(r) = {r + dx\dx e I(R'^)}. 

We observe that /i(X) = IJrex/^('")- 

In what follows T stands for the usual topology on R'^. 

7.2 Theorem (Boolean Properties). The mapping /i : T — t- V{*R'^) is a 
Boolean homomorphism. Also fi preserves the arbitrary unions in the sense 
that fi (Uaga^^) ~ UAeA''^(^^) f^''^ '^'^^^ ^ ^'^^ ^'^^ family of open sets 

7.3 Theorem (The Usual Topology on W^). Let X C R<^. Then: 

1. A set X IS open m R'^ iff /i(X) C *X. 

2. X IS compact zn M"' iff *X C //(X). 
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8 Non- Standard Smooth Functions 

8.1 Definition (Non-Standard Smooth Functions). Let Vt is an open set of 
R*^. Then: 

1. The ring (algebra) of the non-standard smooth functions is defined 
the factor ring 

*£{n) = £{nf/ ~, 
where (fi) ~ {gi) if fi = gi in S{Q) for almost all i in the sense that 

P {{i I fi = 9i}) = 1- 

We denote by (fi) e *S{fl) the equivalence class determined by (fi). 

2. The algebraic operations and partial differentiation in *£{D,) is inherited 
from *S{fl). For example, d"{fi) — {d°'fi). 

3. The mapping f ^ * f defines an embedding £{Q) ^ *£{Q) by the 
constant families, i.e. fi = f for all i & I. We say that *f is the 
non-stand£trd extension of f. 

4- (iv) Every (fi) e *f (fi) is a pointwise mapping of the form (fi) : 
*Q *C, where {fi){{xi)) = {fi{xi)) and 

*n = {{xi) e*M.'^\xien a.e. }, 
is the non-standeird extension ofQ. 

5. (v) Let X <Z S. The non-standard extension *X of X is defined by 

*X^{{fi)e*£{n)\fieX a.e.}. 

In particular, 

*V{Q) = {(/,) e *S{Q) I /, e V{Q) a.e. }. 

8.2 Proposition. is a differential algebra over the field *C. 

8.3 Definition (Sup and Support). Let {fi) G *S{Q) and let K CC Then 
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1. SU-p^^.K\{fi){x)\ = (Sup^g^|/i(x)|). 

2. supp(/i) = (supp(/i)). 

We shall refer to these as internal sup and internal support of (fi), 

respectively. 

8.4 Proposition. Let f e *£{n). Then: 

1. (VirccQ)(sup,,.;,/(x)e*R). 

2. supp(/) is a closed set of*'R in the interval topology of*M.. 

8.5 Lemma (Characterizations). Let f G *£{fl) and supp(/) denote the 
(internal) support of f in *Q. Then the following eire equivalent: 

(i) supp(/) c fiin). 

(ii) 3K CC Q such that supp(/) C *K. 

(iii) There exists an open relatively compact subset O of Q such that f G 
*V{0) (The latter implies f{x) = for allx e *{n\ O).) 

8.6 Definition (Compact Support). Let X C *£{yL). We denote 



8.7 Lemma (Characterizations). Let f G *£{Q). Then the following are 

equivalent: 



8.8 Lemma (Characterizations). Let f G *£{Q). Then the following are 
equivalent: 



x,^{fex\ supp(/) c fx{n)}. 




L (VxG/x(0))[/(x)G>(,(*C)]. 

2. (VK CC Q)(3n G N)(sup,e.;, \f{x)\ < p'^). 

3. (iii) (VX CC Q)(Vn G *N \ N)(sup,,,^ \f{x)\ < p-"). 



L (VxG//(Q))[/(x)gA/;(*C)]. 

2. (VX CC Q)(Vn G N)(sup^g.^ 

3. (VK CC n){3n G *N \ N)(sup 



<p")■ 
.exl/(^)l<P'^)• 
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9 Local Properties of *S{Q) 



In what follows Td stands for the usual topology on M and we denote by 
(R'^, Td) the corresponding topological space. Also we denote by *Td the 
order topology of *M.'^ (more precisely, *Td stands for the product topology 
on *]R'^ generated by the order topology on *]R). We denote by (*]R'^, *Td) the 
corresponding topological space. 

The purpose of this section is to show that the collection of the non- 
standard spaces {*£{Q)}niz*-j-a (Section [8]) is a sheaf on (*M'^, *7d), but in 
contrast, {*S{Q)}q^*'j-^ is only a presheaf on (M"^, Td)- For the relevent termi- 
nology we refer to A. Kaneko |39] . 

9.1 Theorem (Non-Standard Sheaf). The collection {*S{Q)}n(z*-j-^ is a sheaf 
of differential rings on *Td) under the usual pointwise restriction 
m *£{yL). 

Proof: From the (standard) functional analysis we know that the collection 
{£(f2)}ne7^ is a sheaf of differential rings on in the sense that / G £{Vl) 
and C C ^] implies f\0 e 8{0) for every VL,0 eTd- Thus / G *£(fi) implies 
f\0 e *8{0) for every VL e Td a^nd O e *Td such that C C *1] by Transfer 
Principle (Theorem 14. 8p . A 

9.2 Corollary (Non-Standard Support). Let f G *S{Q) and supp(/) be the 
support of f (Definition \8.3\) . Then supp(/) is a closed set of *fl in the 
topology *Td on *R'^. 

Proof: The result follows (also) by Transfer Principle (or directly from the 
above theorem). 
A 

Let 0,flETdhe two (standard) open sets such that O Q and / G 
*£{n). We define the restriction f \ = f \*0. 

9.3 Theorem (Standard Presheaf). The collection {*£{n)}Q^'j-d ^ presheaf 
of differential rings on (M"^, Td) under the restriction \ in the sense that: 

1. meTd){yfe*£mif \^ = f)- 

2. (Vl]i,fi2,fi e Td){yf G *^(fi))(fii C C implies (/ \ VL2) \ Vl^ = 
f\n,. 

3. i\/n,OeTd)i\/f,9e*£miOcn^if + g) \0 = f\0 + g\0). 
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I mOer,)(yf,ge*£miOcn^{fg) \ = {f \0){g\0)). 



5. (iQ, O G r,)(V/ G *SiQ))i\/a G N^) (O C ^] ^ (9"/) \ O = \ O)). 

Proof. (1) f \ Q = f \ *Q = f (as required) since *Q is the domain of /. 

(2) (/ \ f fii = (/ I *n2) \ = f\*ni = f \ (as required) since 
*Qi C ^ The rest of the properties are proved similarly and we leave 
them to the reader. □ 

9.4 Remark (A Counter Example). The next example shows that the 
collection {*S{Q)}Q^j-d is not a sheaf on (M'^, 7d) under the restriction 
f \ O = f\*0. Indeed, let n = R+ and fi„ = (0,n) for n e N. Let 
G P(]R+),(y9 7^ 0, and let u be an infinitely large number in *]R+ (see 
Example I6.3p . We define /(x) = *ip{x — v) for all x G *]R+. It is clear 
that UneN(0'^) = ^+ and / \ (0,n) = /|*(0,n) = for all n. Yet, 
/ f M+ = /rM+ = / ^ 0. 

Our conclusion is that in order to convert the non-standard smooth 
functions *£{Vl) into an algebra of generalized functions, we have to per- 
form a factorization of the space *£{VL). A general method for such 
factorization will be presented in Section [23l 



10 Asymptotic Fields 

Let K be an infinite cardinal and let *C be a /t-saturated non-standard exten- 
sion of the field of the complex numbers C. We describe those algebraically 
closed subfields Ai of *C which are Cantor n-complete. The fields Ai are 
constructed as factor rings of a given convex subring M of *C. We call these 
fields A^-asymptotic fields and their elements A^-asymptotic numbers. 
Our asymptotic field construction can be viewed as a generalization of A. 
Robinson's theory of asymptotic numbers (Lightstone & Robinson [57]). In 
our approach Robinson field ''C appears as a subfield of *C. We also gener- 
alize some more recent results in (T. Todorov and R. Wolf [97]) on the A. 
Robinson field ''M. A construction similar to the presented here appears in 
the H. Vernaeve Ph.D. Thesis |100] (for a comparison see the equivalence 
relation ~ defined on p. 87, Sec. 3.6, altered by the additional condition 
used in Lemma 3.32 on p. 89). 

Algebraically closed non-archimedean fields had been studied in model 
theory of fields (Ribenboim [?]) in the form of generalized power series 
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(Hahn [23] )• These fields are usually defined without connection with non- 
standard analysis. In contrast, in our approach many of these fields are 
defined in the framework of *C and they can be embedded as subfields of 
*C. In particular, we show that the Hahn field of generalized power series 
C(t'*) and the logarithmic-exponential field M.{{t))^^ (Marker, Messmer & 
Pillay [02]) are subfields of *C. For that reason we hope that our asymptotic 
field construction might facilitate the communication between the mathe- 
maticians working in non-standard analysis and those working in model the- 
ory of fields. 

The main purpose of our algebraic approach however is to support 
the theory of A^- asymptotic functions on an open set 1] C M"^ 

presented in Section [2D1 Each (Q) is an algebra of generalized functions 
over field of scalars M. We show that each Ai{^l) contains a copy of the 
space of Schwartz distributions and in this sense are algebras 

of Colombeau type (Colombeau [in]-[I2])- In particular, we show that the 
space of non-standard functions *S{fl) also contains a copy of Here 
£{fl) = C°°{Q) stands for the usual class of C°°-functions on Q and *S{fl) is 
its non-standard extension. 

11 Convex Rings in *C 

In what follows *M stands for a non-standard extension of the field of real 
numbers M and *C = *R{i). li S C *C, then I{S),T{S) and C{S) stand for 
the sets of infinitesimal, finite and infinitely large numbers in S, respectively. 

11.1 Definition (Convex Rings). We say that a subring Ai of *C is convex 
in *C if {Wz e *C)(VC G M)i\z\ < ICI ^ ^ G M). We denote by Mq the set 
of all non-invertible elements of M., i.e. 

(15) Mo = {zeM\z = Ooi1/z^M}. 

11.2 Lemma (Convex Rings). Let Ai he a convex subring of*C Then: 

(i) Ai contains a copy of the ring J^(*C) of the finite elements of *C. 
Consequently, Ai contains a copy C. We summarize all these as C G 
T{*C) CMC*C. 
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(ii) *]R n is a real ring and *]R fl is convex in *]R in the sense that if 

X e *M and y E *RnM, then \x\ < \y\ implies x G *]Rn Al. .4/30, 

(iii) {*Rf\M){i) = M, where {*^nM){i) =: {x + iy: x,y E *RnM}. 

(iv) M is an archimedean ring iii M = J'(*C) iff *]R fl Al = J'(*]R). 

(v) M is a field iff M = *C iii *Rn M zs a field iff *RnM = *R. 

Proof, (i) Observe that *]R fl is a totally ordered ring (as a subring of *M) 
and thus it contains the ring of the integers Z. Thus Ai contains Z. With 
this in mind, suppose z E J-'(*C), i.e. < n for some n E N. The latter 
implies z E Ai (as desired) by the convexity of Ai since n E M.. 

(ii) follows immediately from (i). 

(iii) {*RnM){i) C M holds because both *R and M are rings and C C M 
by (i). To show that {*RnM)(i) 3 M observe that M C 'iR:e{M)+iQm{M), 
where ^e{M) = {^e{z) : z E M} and Qm{M) = {Qm{z) : z E M}. It 
remains to show that ^e{M) = Qm{M) = *Rr] M. Indeed, *]R fl Al is 
(trivially) a subset of ^e{M). Also, *RnM C Qm{M), because y E*RnM 
implies iy E M. which implies '^m{iy) = y. Finally, 3f?e(Al) C Al and 
53m (Al) C Al by the convexity of Al. 

(iv) Notice that J-'(*C) is an archimedean ring (by the definition of J-'(*C)). 
Suppose (on the contrary) that there exists X E Ai \ J-'(*C). That means 
that A is infinitely large number, i.e. n < |A| for all n E N. Thus Al is a 
non-archimedean ring. 

(v) Let Al be a field and suppose (on the contrary) that there exists 
A e *C \ Al. We choose C G A1,C 0, and observe that |A| > |C| by the 
convexity of Al. The latter implies |1/A| < |1/C| which implies 1/A G A^ 
again by the convexity of Al since 1/C E Al. Thus A G Al since Al is a 
field, a contradiction. This reverse is clear since *C is a field. □ 

11.3 Lemma (Convex Ideals). Let Ai be a convex subring o/*C and let AIq 
be the set of the non-invertible elements of Ai ( Definition \14-1\ )- Then 

(i) If z E *C, 2; 7^ 0, then z E AIq iff ^ Al- Consequently, we have 

Mo = {z E*C \ z = orl/z^ M}. 

(ii) Alo consists of infinitesimals only, i.e. AIq CX(*C). 
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(iii) M Q is a convex maximal ideal in M., i.e. M.q is a maximal ideal 
in M. such that if z E M. and h G M.q, then \z\ < \h\ implies z G M.^. 
Consequently, M. is a local ring (M.o is the only maximal ideal in 
M.) 

(iv) *]R n M.Q is a convex maximal ideal in*M.r\M.. Consequently, *]R fl 

is also a local real ring (i.e. *]R fl A^o the only maximal ideal in 

(v) The sets Ai^, Ai \M.o o-nd *C\ are disconnected in the sense that 

(Vzi G Mo)(V^2 G M \ Mo)(V^3 G *C \ M){\z^\ <\Z2\< ksl). 

Proof, (i) Let 2 G *C, z ^ 0. We have 1/ z i M ^ \l/ z\ > I ^ \z\ < I ^ 
-2 G Al by the convexity of Al. The latter (along with 1/z ^ M) implies 
^ G A^o as required. 

(ii) We observe that x G Alo \ X(*C) implies 1/x ^ Al, which implies 
l/x i J'(*C) since J'(*C) C Al by (i) of Lemma HTl The latter implies 
1/x G £(*C), which implies x G X(*C), a contradiction. 

(iii) Let ^ G Al and /i G AIq and suppose (on the contrary) that zh ^ A^o- 
It follows that 1/zh G Al which implies G Al thus /i ^ Alo by (i), a 
contradiction. The fact that Alo is closed under the addition follows from 
(i). Indeed, let /ii, /i2 G Alo- If /ii = or /;,2 = there is nothing to prove. 
Let /ii 7^ or /12 7^ and suppose (on the contrary) that hi + h2 ^ A^o- 
It follows l/{hi + h2) G Al (by the definition of AIq f lT^ ). which implies 
hi/ {hi + /i2) G Alo (by what was proved above) implying {hi + /i2)/^i ^ Al 
(by the definition of Alo again) implying ^12/^1 ^ Al- The latter implies 
hi/h2 G Alo by (i). Similarly, we conclude that /i2/^i G Alo- Thus 1 G Alo; 
a contradiction. The ideal Alo is maximal (and Al is a local ring) because 
A^o consists of all non- invert ible elements of Al. To show the convexity of 
AI05 observe that h = implies (trivially) z = 0. Let h ^ and suppose (on 
the contrary) that z ^ Alo, i-e. l/z G Al. The latter implies 1/h G Al by 
the convexity of Al which implies h ^ Alo? a contradiction. 

(iv) follows directly from (iii). 

(v) follows directly from the convexity of both Al and AIq and (i). □ 
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12 Examples of Convex Rings 

We present several examples for convex subrings of *C and their maximal 
ideals (Section [TTj) . 

12.1 Definition (Generating Sequences), (i) A decreasing sequence (5,j) 

of infinitely large positive numbers in *]R is called generating if 

(a) For every n G N there exists m G N such that 25m < ^n- 

(b) For every n G N there exists m G N such that 5^ < 5n- 

(ii) An increasing sequence (A„) of infinitely large positive numbers in 
*]R is called generating if 

(a) For every n G N there exists m G N such that 2\n < A^- 

(b) For every n G N there exists m G N such that X\ < \m- 

The next lemma is useful for generating examples of convex subrings (see 
below). 

12.2 Lemma (Generated Rings), (i) Let (5„) he a decreasing generating 
sequence. Then 

M = {ze*C:\z\< Snfor alln G N}, 
is a convex suhring of*C and its (unique) maximal ideal is given by 

Mo = {z e *C : \z\ < l/6n for some n G N}. 
We say that M. is generated by the sequence (5„) . 
(ii) Let (A„) be an increasing generating sequence. Then 

M = {z e*C ■.\z\ < Xn for some n G N}, 
is a convex subring o/*C and its (unique) maximal ideal is given by 

Mo = {z e *C : \z\ < 1/Xn for alln G N}. 
We say that M is generated by the sequence (A„). 
Proof. The proof is immediate and we leave the proof to the reader. □ 
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Here are several example of convex subrings of *C and their maximal 
ideals. All but the first example are about non-archimedean rings. 

12.3 Example (Finite Numbers). The ring of the finite complex non-standard 
numbers J-'(*C) is a convex subring of *C. Its maximal ideal is the set of in- 
finitesimals I(*C). We shall often write T and X instead of J'(*C) and X(*C), 
respectively. 

12.4 Example (Multiple-Logarithmic Rings). Let p be a positive infinites- 
imal in *]R and let 

£p = {2 G *C : 1^1 < log„ (1/p) for all n E N}. 

Here log^ (x) = * In x, where * In a; is the non-standard extension of the usual 
natural logarithmic function Inx, and we also define log2 = * In o * In, and 
log^ = * In o * In o ■ ■ ■ o * In (n times). Notice that (log„ (1/p)) is a decreasing 
generating sequence in *M. (Definition 112. ip . Indeed, for every n we have 

lim^^oo ^^trir = by the L'Hopital rule. Thus ^ZT'^m ° implying 
21og„+i(l/p) < log„(l/p) for all n. Similarly, lim^^^o ^'"t^'f = by 
L'Hopital rule. Thus (log„^_i (1/p))^ < log„(l/p) for all n. Consequently, 
Cp{*C) is a convex subring of *C by Lemma [12.21 For its maximal ideal we 
have ^ 

CpQ = {z E *C : \z\ < — — for some n G N}. 

log„(l/p) 

Let u be an infinitely large number in *N. Then log^ (1/p) is a typical element 
of Cp \ £p,o- Here log^ (1/p) = * In (*ln (. . .* In (* In (1/p) ...))) {u times) 
hence, the name multiple logarithmic ring for Cp. 

12.5 Example (Logarithmic Rings). Let p be (as before) a positive infinites- 
imal in *]R. We define 

(16) Tp = {zE*C: \z\ < 1/^ for all n G N}. 

We observe that (1/ ^^p) is a decreasing generating sequence in *M (Defini- 
tion [1211]) because 2/ "+^yp < 1/ ^p and also (trivially) (1/ ^^p)^ < 1/ {fp for 
all n. Thus J^p is a covex subring of *C by Lemma 112.21 For its maximal 
ideal we have 

(17) Ip = {z e*C: \z\ < ^ for some n G N}. 
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We call Tp logarithmic rings because In p is a typical element of Tp. The 
numbers in Tp are called logarithmic numbers or p-finite numbers. The 
numbers in Xp are called p-infinitesimal numbers. Notice as well that 
-ifp e J^p for every z/ G *N \ N. 

12.6 Example (Robinson Rings). Let p be (as before) a positive infinites- 
imal in *]R. The ring of the the p-moderate non-standard numbers is 

defined by 

(18) Mp = {ze*C: \z\ < p-'' for some n E N}, 

(Robinson [76]). Notice that (p^") is an increasing generating sequence in 
*R (Definition 112. ip . Thus Mp is a covex subring of *C by Lemma [1221 For 
its maximal ideal we have 

(19) Afp = {ze*C: \z\ < p" for all n G N}. 

We call the numbers in jVp p-negligible (or iota numbers). The numbers 
in *C\A^p are called mega numbers. If a; G M, then is a typical element 
of Mp \ Mp. 

12.7 Example (Logarithmic- Exponential Rings). Let p be (as before) a 
positive infinitesimal in *]R and let 

£p = {z E*'C : \z\ < exp„(l/p) for some n G N}. 

Here exp]^(x) = is the non-standard extension of the usual natural ex- 
ponential function e^, and we also let expg = exp^^oexp^, and exp^ = 
exp;^ o exp]^ o ■ ■ ■ o exp]^ {n times). We observe that (exp„(l/p)) is an in- 
creasing generating sequence in *]R (Definition 112. ip . Indeed, for every n we 
have limaj^oo '^^'^"^ = by the L'Hopital rule. Thus "^P" (^^^ Q imply- 

ing 2exp„ (1/p) < exp„+i (1/p) for aU n. Similarly, lim^^oo = by 

L'Hopital rule implying ^^^^;^^^l[^fp) ^ 0. Thus (exp„ (1/p))^ < exp„_^i (1/p) 
for all n. Consequently, £p is a convex subring of *C by Lemma [12.21 For its 
(unique) maximal ideal we have 

£ =Sze*C: \z\ < ^— - for aU n G N}. 

exp„(l/p) 

The numbers e^/^^ Inp are both in 8p \ Sp^ hence, the name logarithmic- 
exponential rings for £p. 
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12.8 Example (Non-Standard Complex Numbers). The field of the complex 
numbers *C is (trivially) a convex subring of *C. Its maximal ideal is {0}. 

We observe that 

(20) J= d Lp^Tpd MpdEpC *C, 

(21) {0} C fp,o C A/; C Xp C Lp^^ C X. 

13 Spilling Principles 

In this section we present several spilling principles for a given convex sub- 
ring M. of *C and its maximal ideal (Section [TT]) . These principles generalize 
the more familiar underflow and overflow principles in non-standard 
analysis (Corollary I13.2p . Also in Corollary ?? we show that our spilling 
principles reduce to the Forth, Fifth and Sixth Principle of Permanence due 
to Lightstone&Robinson ([57], p. 97-99) in the particular case M. = M.p 
(Example [TM]). 

Let X and Y be two subsets of *C. We say that X contains arbitrarily 
large numbers in F if X fl F 7^ and (V;z G X n F)(3C G X n Y){\z\ < |C|). 
Similarly, we say that X contains arbitrarily small numbers in y if XflF 7^ 
and (V2 G X n F)(3C G X n Y){\z\ > |C|). With this in mind we have the 
following result. 

13.1 Theorem (Spilling Principles). Let M. be a convex subring of*C (Sec- 
tion [77]) and A ^ *C be an internal set. Then: 

(i) Overflow of '• If ^ contains arbitrarily large numbers in Ai, then 

A contains arbitrarily small numbers in *C\M. In particular, 

M\MoC A^ An{*C\M) 0. 

(ii) Underflow of Ai \Aio • If A contains arbitrarily small numbers in 
M. \ M.o, then A contains arbitrarily large numbers in A^lo- In partic- 
ular, 

M\Mo(l A^ AnMo^ 0. 

(iii) Overflow of M.q : If A contains arbitrarily large numbers in 

M.Q, then A contains arbitrarily small numbers in Ai \ M.q. In partic- 
ular. 

Mod A^ Ar\{M\ Mq) ^ 0. 
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(iv) Underflow of *C \ : If A contains arbitrarily small numbers in 
*C\Ai, then A contains arbitrarily large numbers in M.. In particular, 

*C\MciA^ Ar\{M\ Mo) ^ 0- 

Proof, (i) If A is unbounded in *C, there is nothing to prove. If A is bounded 
in *C, then sup(|^|) = x exists in *]R, where = {|2;| : z e A}. Notice that 
X ^ M. because x E M. contradicts the assumption for A. Next, there exists 
z E A such that x/2 <\z\ < xhy the choice of x and we have z ^ Ai because 
x/2 ^ M (notice that x/2 E M implies x/2+x/2 e M). We just proved that 
^n(*C\A^) 7^ 0. It remains to show that ^n(*C\A^) does not have a lower 
bound in *C \ A^. Suppose (on the contrary) that there exists A G *C \ Al 
such that A < \z\ for aX\ z e An (*C \ M). The sei Ax = {z E A : \z\ < A} 
is internal and we have = ^ H by the choice of A. It follows that A\ 
has arbitrarily large elements in Ai because A has arbitrarily large elements 
in JkA by assumption. We conclude that A\ H (*C \ A^) 7^ by what was 
proved above. Thus there exists z E AP\ (*C \ M) such that \z\ < A, a 
contradiction. 

(ii) follows immediately from (i) and the fact that z E M.\M.o implies 
l/z e M \ Mo and also that z e*C\M implies I/2 G AIq by part (i) of 
Lemma 111.31 

The proof of (iii) is similar to the proof of (i) and we leave it to the reader, 
(iv) follows immediately from (iii) and the fact that z G Alo \ {0} implies 
1/2; G *C \ Al and also that z e M\ Mq implies I/2; G Al \ Mq. □ 

Here are the more familiar spilling (underflow and overflow) principles 
about J^(*C), X(*C) and £(*C). 

13.2 Corollary (The Usual Spilling Principles). Let ^ C *C 6e an internal 
set. Then: 

(i) Overflow of J-'(*C): If A contains arbitrarily large finite numbers, then 

A contains arbitrarily small infinitely large numbers. In particular, 

J^(*C) \ X(*C) c ^ ^ ^ n £(*€) ^ 0. 

(ii) Underflow of J-'(*C) \X(*C): If A contains arbitrarily small finite 
non-infinitesimals, then A contains arbitrarily large infinitesimals. In 
particular, 

j^(*c) \ x(*c) c ^ ^ ^ n x(*c) ^ 0. 
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(iii) Overflow of X(*C): If A contains arbitrarily large infinitesimals, then 
A contains arbitrarily small finite non-infinitesimals. In particular, 

X(*C) cA^An (J^(*C) \ X(*C)) ^ 0. 

(iv) Underflow of £(*C): If A contains arbitrarily small infinitely large 
numbers, then A contains arbitrarily large finite numbers. In particu- 
lar, 

£(*c) c ^ ^ ^ n (j^(*c) \ x(*c)) ^ 0. 

Proof. The result follows directly from the previous theorem in the particular 
case of = J-'(*C) taking into account that in this case A^o = X(*C) 
(Example [123]) • □ 

13.3 Corollary (Generating Sequences), (i) Let ((5„) be a decreasing gen- 
erating sequence in *M and M be the convex subring of*C generated by 
(5n) (part (i) of LemmaUKM)- Let (*Sn) be the non-standard extension 
of{5n). Then 

(a) zeMiU (3z/ G *N \ n){\z\ < *5^). 

(b) zeM^ iff (Vz/ G *N \ N)(|^| < l/*5^). 

(ii) Let (A„) be a increasing generating sequence in *]R and Ai be the convex 
subring of *C generated by (A„) (part (ii) of Lemma \12.2\} . Let (*A„) 
be the non-standard extension of{\n). Then 

(a) zeMiU G *N \ N){\z\ < *X^). 

(b) zeMo iff (3z/ G *N\N)(|;z| < 1/*A^). 

Proof, (i)-(a): Suppose z e M. The internal set ^ = {n G *N : < *6n} 
contains N by assumption hence, there exists u G (*N \ N) fl ^ (as required) 
by the overflow of J^(*C) ( Corollary [l32]) since *N \ N C J^{*C)). Conversely, 
\z\ < *6iy for some G *N \ N implies z E Ai hj the convexity of M, since 
*6u < 6n for all G N. 

(i)-(b) follows immediately from (i)-(a) and part (i) of Lemma [11.31 
The proof of (ii) is similar to the proof of (i) and leave it to the reader. □ 

In the next corollary we derive the Robinson's Principles of Permanence 
as a particular case of our more general Spilling Principles for Ai = Aip 
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(Example 112. 6p . We should note that in Lightstone&Robinson ([SZ], P- 97- 
99) the numbers in A/'p(*C) are called iota numbers and the numbers in 
*C\Mp are called mega numbers. 

13.4 Corollary (Robinson's Principles of Permanence). Let A *C be an 
internal set. Then: 

(i) Overflow of A^p(*C): If A contains arbitrarily large numbers in Aip(*C), 

then A contains arbitrarily small numbers in *C \ A^p(*C). In partic- 
ular, 

MpCC) \ A/;(*c) c ^ ^ ^ n (*C \ MpCC)) ^ 0. 

(ii) Underflow of A^p(*C) \A/'p(*C): If A contains arbitrarily small num- 
bers in Aip{*C) \ A/'p(*C), then A contains arbitrarily large numbers in 
Afp{*C). In particular, 

MpCC) \ AfpCC) c ^ ^ ^ n AfpCC) 0. 

(iii) Overflow of A/'p(*C): If A contains arbitrarily large numbers in 
Afp{*C), then A contains arbitrarily small numbers in A^p(*C)\A/'p(*C). 
In particular, 

AfpCC) c ^ ^ ^ n {Mp{*C) \ AfpCC)) 0. 

(iv) Underflow of *C \ A^p(*C): If A contains arbitrarily small numbers 
in *C\A^p(*C), then A contains arbitrarily large numbers in A4p{*C). 
In particular, 

*C \ MpCC) c ^ ^ ^ n {MpCC) \ AfpCQ) ^ 0- 

Proof. These results follow immediately from our general Spilling Principles 
(Theorem Ml} for M = Mp (Example [IM]). □ 
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14 Asymptotic Fields 



In this section we study particular type of algebraically closed subfields of 
*C called asymptotic fields. 

14.1 Definition (Asymptotic Fields). 1. An asymptotic field is a field 
of the form M/Aio, where is a convex subring of *C and A^o is 
its maximal ideal (Definition lll.ip . A field which is isomorphic to 
a field of the form Ai/Aio will be also called asymptotic. We shall 
call the elements of Ai/Mo complex A^-asymptotic numbers (or 
simply asymptotic numbers if no confusion could arise). We denote by 
Qm '■ Al — 7- Al/Alo the corresponding quotient mapping. 

2. The elements of g;v4[*I^nAl] are called real Al-asymptotic numbers 
(or simply real asymptotic numbers if no confusion could arise). We 
shall sometime refer to QmI*'^ ^ -M] as the real part of Al/Alo and 
denote it by ^e{M/Mo). 

3. We define the order relation in g;K[*MnAl] by: qui^) > if qui^) 7^ 
and X > in *]R. 

4. We define the absolute value | ■ | : Al/Alo ^ qsvii*"^ H Al] by the 
formula \qM{.z)\ = qM{\z\)- 

14.2 Notation (Suppressing Al). Let Al be a convex subring of *C (Defi- 
nition [T3]T]). We shall often suppress the dependence on Al and use the 
following simplified notation: 

(i) If 2; G Al, we shall often write ? instead of the more precise qM{^)- Also, 

we shall write 2; — > ? for the quotient mapping q^ . 

(ii) If 5 C *C, we denote S = qM[S H Al]. Observe that we have *C = 

Al = qui-M]. Also, we have *R = fl Al]. We shall often prefer 

the simpler notation *C instead of the more precise Al/Alo or A4, 
when no confusion could arise. Also, we shall often write *]R instead of 
g_A/([*]R n Al]. Summarizing, we have 

(22) ^ = M = qj^[M] and % = 3?e(^C) = ^e{M) = qM[*^riM]. 

(iii) In this notation the order relation in *]R (defined above) is phrase as 
follows: a; > in *]R if X 7^ and a; > in *R. 
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(iv) In this notation the absolute value | ■ | : *C — )■ *]R (defined above) is 
given by the formula |z| = \z\. 

(v) If 5 C C, we shall often write simply S instead of the more precise 

1m[S n M] or S. In particular, we shall often write simply C instead 
of C or QmI^ I~I -^]- Similarly, we shall often write simply M instead of 
§ or g^[Mn Al]. 

(vi) When we dealing not with one (fixed) but rather with two (or more 
than two) convex subrings, say M.i and A^25 "we shall prefer the original 
notation introduced in Definition 114.11 or the "hat" notation M.i and 
A^2 instead of *C. 

14.3 Theorem (Asymptotic Fields). Let Ai he a convex suhring in *C and 
*C = M./ M.Q he the corresponding asymptotic field and let *]R = g_M[*Il^nA^] 
he its real part. Then: 

(i) *C is a field. Also, *]R is a totally ordered field and we have *C = *]R(z). 

(iv) Either of *C or *]R is an archimedean field iff Ai = J-'(*C). 

Proof, (i) *C is a field because A^o is a maximal ideal in by Lemma [TL3l 
*M is a real field because *]R fl is a real ring and *M. fl Aio is a convex 
maximal ideal in *MnA^ by Lemma fll. 31 The connection *C = *]R(i) follows 
from M = {*Rr^M){'i} (Lemma [1121). 

(ii) Either *C or *C is an archimedean field iff Ai is an archimedean 
ring iff M = J^{*C) by Lemma [IL2 □ 

Our next goal is to show that every asymptotic field *C is algebraically 
closed field and its real part *]R is a real closed field. We start with the 
following observation. 

14.4 Lemma (Isomorphic Fields). Let Ai he (as hefore) a convex suhring 
in *C. Let K 5e a field which is a suhring of Ai and let K = g^^l^^] ^ of 
Definition 14- Then 



(i) The fields K and K are isomorphic under the mapping z ^ (or, equiv- 
alently, under the quotient mapping Qm \ ^)- -^^ particular, C and C 
are isomorphic and M and M are isomorphic. 
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(ii) The following are equivalent: J^(*C) C K iff X(*C) C K iff C{*C) C K 

iff K = *C. 

(iii) Similarly, the following are equivalent: J-'(*]R) C K iff X(*]R) C K iff 
C{*R) CKiff K = *M. 

Proof, (i) We observe that Kfl A^o = {0}- Indeed, suppose (on the contrary) 
that z G K n M.Q for some z ^ 0. It follows 1/z G K (since K is a field) and 
also 1/z ^ Ai (by the definition of A^o) which contradicts the assumption 
K C A^. Consequently, K and K are isomorphic. We leave the verification 
of (ii) and (iii) to the reader. □ 

The notation introduced in part (v) of Notation 114.21 is justified by the 
following result. 

14.5 Corollary (Embedding of Complex Numbers). The mapping a : C — )■ 
*C, defined by alz) is a field embedding of C into *C. 

Proof. The result follows from the above lemma since C C Al by Lemma ril.2[ 

□ 

14.6 Definition (Maximal Fields). Let Al be a subring of *C containing C. 
A subfield M of *C is called maximal in Al if: (a) M is a subring of A4 
and M also contains a copy of C, i.e. C C M C Al; (b) There is no subfield 
K of *C which is a subring of Al and which is a proper field extension of M. 
We denote by Alax(Al) the set of all maximal fields in Al. 

For example, the field of the complex numbers C is a maximal field in the 
ring of finite numbers J-'(*C) (Example 112. 3p . 

14.7 Lemma (Existence of Maximal Fields). Let K be subfield of *C such 
that C C K C Al. Then there exists a maximal field M G Alax(Al) which 
is a field extension o/K. Consequently, A4ax{Ai) ^ 0. 

Proof. Let £k denote the set of all subfields L of *C such that K C L C Al. 
We order by inclusion. We obviously have £k 7^ 0, since K G £k. Also, 
we observe that if S' is a totally ordered subset of £k under the inclusion C, 
then [J^ggL G C^. Thus £k has a maximal element, say M, as required, by 
Zorn's lemma. Consequently, Alax(Al) 7^ because C is a subring of Al 
by Lemma [11.21 □ 
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14.8 Theorem (Field of Representatives). Let A4 be (as before) a convex 
subring of*C and M E Max{M). Then: 



(i) M and M are algebraically closed isomorphic fields. 

(ii) Let zq E M be a point which is away from M in the sense that 

(23) (Vz eM){z~zo^ Mo) . 

Then P{zo) ^ Aio for any non-zero polynomials P with coefficients in 
M. Consequently, the field of the rational functions M(zo) is a proper 
field extension o/M within M., in symbol, M ^ 'M.{zq) C M.. 

(iii) We have the following characterization of M. and M.q 

(24) M = {ze*C\{3eeM+){\z\<e}, 

(25) TWo = e *C I (V£ G M+)(|z| < £}, 

where M+ = {\z\ : z eM,z ^ Q}. 

(iv) We have = M © M.q in the sense that every z E Ai has a unique 
asymptotic expansion z = c + dz, where c G M and dz G A^o- Con- 
sequently, M Js a field of representatives for *C in the sense that 
*<C = Ml or M. = Ml depending on the choice of the notation (Nota- 



tionUJ^. 



Proof, (i) We intend to show that M is algebraically closed. We denote by 
cl(M) the relative algebraic closure of M in *C. Since *C is an algebraically 
closed field, so is cl(M). To show that cl(M) C M, suppose that z G cl(M). 
Since z is algebraic over M, it follows that 2; is a root of some polynomial 
P{x) = + ai x"'^^ + ■ ■ ■ + ttn with coefficients in M. The estimation 

< 1 + kil + • • ■ + \an\ implies z E M hj the convexity of Ai. Now, 
M C cl(M) C M implies M = cl(M) by the maximality oiM in M. The 
fields M and M are isomorphic by Lemma 114.41 

(ii) Suppose (on the contrary) that P{zo) G Aio for some polynomial P. It 
follows that P{zo) = implying -P(io) = 0, where P denotes the polynomial, 
obtained from P by replacing the coefficients in P by o^. Since M is an 
algebraically closed field, it follows that G M meaning Zq — z G Aio for 
some z G M, a contradiction. 
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(iii) Let zq E Ai and suppose (on the contrary) that (Ve G M+)(|2;o| > £)■ 
Observe that zq is away from M in the sense of (I23p . Thus M(zo) is a proper 
field extension of M within Ai by (ii), contradicting the maximahty of M. 
This proves the formula fl24l) about Ai since the inclusion in the opposite 
direction follows from the convexity of Ai. Let z G Aio. If z = 0, there is 
nothing to prove. If z 7^ 0, we have 1/z ^ Ai hj the definition of Aio. Next, 
suppose (on the contrary) that \z\ > e for some e G M_|_. It follows that 
IV-^I ^ 1/^ implying I/2; G by formula (12^ . a contradiction. Conversely, 
suppose that \z\ < e for all e G M+ and some z G *C. It follows that 
1/e < |1/2;| for all e G M+ implying I/2; ^ by the formula (^^. It follows 
z G Aio (by part (i) of Lemma [11.31) . which proves formula (12^ . 

(iv) To show the existence of asymptotic expansion, suppose (on the 
contrary) that there exists z E Ai such that z — c ^ Aio for all c G M. 
We have M ^ M{z) C M by (ii), contradicting the maximality of M. To 
show the uniqueness, suppose that c + dz = ci + dzi. It follows c — ci G A4o 
thus c — ci = (as required) since M fl Aio = {0}. □ 

14.9 Definition (M-Standard Part Mapping). The mapping stM : Ai — t- *C, 
defined by stM(c + dz) = c, is called M-standard part mapping. 

14.10 Lemma (M-Standard Part Mapping), (i) For every z E Ai we have 
z = stM^z) + dz, where stuiz) G M and dz G Aio. 

(ii) The Wl-standard part mapping st^ : Ai ^ *C is a ring homomorphism 

with range stm [Ai] = M. 

(iii) stM is an extension of the usual standard part mapping st : J-'(*C) — )■ C, 
i.e. stM I ^(*C) = St. 

Proof, (i) is a notational modification of the result of part (iv) of Theo- 
rem [1121 

(ii) The fact that stM is homomorphism follows directly from the formula 

z = stmiz) + dz. 

(iii) follows directly from the fact that C C M and AIq ^ X(*C). □ 

14.11 Theorem (Algebraically Closed Field). Let Ai be a convex subring 
of *C and let = M be its asymptotic field (Notation \14.2\) . Let M G 



Aiax{Ai). Then the fields M and *£, = Ai are isomorphic under the mapping 
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z ^ 'z (or, equivalently, under the quotient mapping q_\4 \ Wl). The situation 
can be summarized in the following commutative diagram: 



id 



id 



M ^ M. 

Consequently, every asymptotic field is an algebraically closed field and 
the real part of an asymptotic field is a real closed field. 

Proof. The fields M and M are isomorphic by Lemma [14.41 Also, *C and M 
are isomorphic (under the identity) since *C = M by Theorem I14.8[ Thus 
*C is an algebraically closed field because M is an algebraically closed field 
(Theorem I14.8p . The field *M is a real closed by Artin-Schreier theorem 
(Marker, Messmer, Pillay [62], p. 9), since *C = *]R(i) by Theorem 114.31 □ 

14.12 Definition (Convex Cover). Let S* be a subset of *C. The set 
cov(5') = {2; G *C : 1^1 < Id for some C G 5} is the convex cover of 
S in *C. 

14.13 Lemma. Let S he a subring o/*C which is closed under the absolute 
value in the sense that z & S implies \z\ G S. Then cov{S) is a convex 
subring of*C (Definition \ll.l\) . In particular, cov(K) is a convex subring of 
*C for any algebraically closed subfield K of *C Also cov(A^) = Ai for any 
convex subring M. of *C 

Proof. We leave the details to the reader. □ 

14.14 Theorem (A Characterization). Let K 6e a subring of *C which is 
closed under the absolute value. Then the following are equivalent: 



(i) K is an asymptotic field (Definition 14_A). 



(ii) K zs a maximal field in cov(K), in symbol, K G A^ax(cov(K)) (Defini- 



tion 14-6). 



Proof, (i)^(ii) Suppose that K is isomorphic to some asymptotic field A4, 
where is a convex subring of *C. Suppose (on the contrary) that K ^ 
A^ax(cov(K)). It follows that K ^ Max{M) because cov(K) C M. Thus 
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there exists a maximal field M G Aiax{M.) which is a proper field exten- 
sion of K (Lemma I14.7p . On the other hand, Ai and M are isomorphic by 
Theorem 114.111 thus K and M must be isomorphic, a contradiction. 

(i)<^=(ii) IK G Aiax{cov{K.)) implies that the fields K and cov(K) are 
isomorphic by Theorem 114. 11[ Thus K is an asymptotic field since cov(K) is 
a convex subrings of *C. □ 

14.15 Example. Let C(t) be the field of rational functions in one variable 
with complex coefficients. Let p be a positive infinitesimal in *]R. Then C(p) 
is a subfield of *C which is closed under the absolute value. It is easy to see 
that cov(C(p)) = Mp (Example 112. 6p . Thus C(p) is not an asymptotic field 
because C(p) is not maximal in Aip. Indeed, we have C(p) ^ C(p^) C ''C C 
Aip, where C(p^) stands for the field of the Laurent series with complex 
coefficients. Similarly, the field of the Levi-Civita series C (p) and the Hanh 
field C{p^) are not asymptotic (Section [T8|) . 



15 Embeddings in *C 

In this section we show that the asymptotic fields can be treated as subfields 
of *C. 

15.1 Definition (Embedding in *C). Let be a convex subring of *C and 
let *C = is the corresponding asymptotic field (Definition 114. ip . For 
every M G J\4ax{A4) (Definition 114. 6p we define the mapping ctm : *C — )■ *C 
by (Tmiz) = stM(^) (or, equivalently, by am = {qm where stM is the 
M-standard part mapping (Definition 114. 9p . 

15.2 Theorem (Embedding in *C). The mapping am is a field embedding 

of *C into *C with range (Tyi[*'C] = M. We shall often write simply *C C *C 
(suppressing the dependence of am on the choice ofM.). We summarize all 
these in 

(26) C C C *C or CCM C*C, 

depending on the choice of the notation *C or A4 (part (ii) of Notation 14-^ . 

Proof. The fields *C and M are isomorphic by Theorem 114.111 and M is a 
subfield of *C. □ 
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15.3 Remark. According to the above theorem, every maximal field M 
determines a unique field embedding ctm- Conversely, every field embedding 
(Tm of *C into *C determines a maximal field M C by (Jm[*C] = M. On 
the ground of the isomorphism between M and *C we shall sometimes identify 
M with *C by simply letting M = *C. In this environment stM reduces to the 
quotient mapping qj\^ : — )• *C. We should note that the embedding of Ai 
into *C is neither unique, nor canonical because the existence of a maximal 
field M depends on the axiom of choice (Lemma 114. 7p . 

Every convex subring of *C determines an asymptotic field Ai which 
we denoted by short by *C (Notation 114.21) . In what follows we shall consider 
several subrings A4i^ Al2, etc. simultaneously and we shall prefer the more 
precise notations Aii, M.2, etc. instead of *C. Now, suppose that A^i C A^2- 
Our next goal is to show that there exists a (non-unique, non-canonical) field 
embedding of A^i into M.2- We should note that the obvious candidate for 
a canonical embedding qi{z) — )■ q2{,z) of M.i into M.2 is not defined correctly 
due to the reverse inclusion of the ideals A^2,o C A^i,o (o'l and q2 stand for 
the corresponding quotient mappings). 

15.4 Lemma (Synchronized Embeddings). Let M.i and M.2 be two convex 
subrings of *C such that Adi C A^2- Let Aii^ and A^2,o be their maximal 
ideals and let Aii = A^i/A^i^o ^^^'^ = A^2/A^2,o be the asymptotic fields 
generated by M.i and J^2, respectively (Definition \14-l^ - Then for every field 
embedding aij)j^Mi into_^ there exists a field embedding 02 of M.2 into *C 
such that cri[A^i] C cr2[A^2]- We say that the embeddings a\ and 02 are 
synchronized. A similar result holds for every finite many convex subrings 
MiC---cMn of*C. 

Proof. Let Ml G A^aa;(A^i) (chosen arbitrarily). There exists M2 G Max{M2) 
such that Ml C M2 by Lemma [1X71 since Mi C A^2 by assumption. We let 
o"! = ctmi and (T2 = (Tmz (Definition 115. ip . We have cri[Ali] = Mi C M2 = 
(T2 [M2] by Theorem IICT □ 

15.5 Theorem (Two Fields). Let Mi and M2 be two convex subrings of 
*C such that Mi C A^2- Then there exists (non-unique) a field embedding 
a : Ml —> M2 of Ml into M2- We shall write all this simply as inclusions 
Ml C A^2- ^ similar result holds for every finite many convex subrings 
MiC---cMn of*C. 
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Proof. Let di and (J2 be two synchronized embeddings of Aii and A^2 into 
*C, respectively, in the sense of the above lemma. Then a : M.i — t- A^2, 
defined by the formula cr = oai, is a field imbedding of Aii into A^2- CH 

15.6 Remark (Non-Canonnical). We should note that the field embedding 
a is neither unique, nor canonical in the sense that it can not be determined 
uniquely in the terms of used in the definitions of A^i and A^2- Indeed, the 
embedding a depends on the choices of maximal fields the existence of which 
was proved with the help of the Zorn lemma (Lemma 114. 7p . 



16 Examples of Asymptotic Fields 

In this section we present several examples of asymptotic fields closely related 
with the convex rings in Section | 



16.1 Examples (Examples of Asymptotic Fields). Let p be a positive in- 
finitesimal in *]R and let £p(*C), J-'p(*C), A^p(*C) and Sp{*C) be the convex 
subrings of *C defined in Section [121 We denote by 

^ = T/I = C, 
^p/ -^pfl^ 

J' p — J' o/'-^pi 

MTp = Mp/Af, = PC, 

£p £p/ ^p,0i 
= *C/{0} = *c, 

the corresponding asymptotic fields. We denote by M, 3fte(£p), 9fte(J-'p), 3fte(^C) 
''M, '^e{£p) and *M their real parts, respectively (Definition 114. ip . We call the 
field Cp multiple logarithmic field because log^ (1/p) is a typical element 
of >Cp, where u is an infinitely large number in *N (Example 112. 4p . We 
call the field J-'p logarithmic field because In p is a typical element of J-'p 
(Example 112. 5p . We call Robinson field of (complex) asymptotic 
numbers because p™, where m G Z, and more generally the series of the 
form J2'^=m^rLP"', where Cn G C, are typical elements of ''C (see the remark 

below). We call the field £p logarithmic-exponential field because e^^P 
and In p are typical element of £p (Example 112. 7p . 
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16.2 Theorem, (i) Each of C, Cp, J^p, Mp = ^C,£p and *C is an alge- 
braically closed subfield of*C 

(ii) There exists an embeddings of each of these fields into *C such that 

C cCp cTp C Mp C £p C *C. 

(iii) Consequently, each 0/ 3?e(£p), 3fte(J-'p), 3fte(A^p) = ''M and ^e{Sp) is a 
real closed subfield of *R and 

R C ^e(Cp) C ^e{Tp) C ^e{Mp) C ^e{Sp) C *R. 

Proof, (i) The resuh foUows directly from Theorem 114.111 because aU these 
fields are asymptotic fields, i.e. fields of the form Ai for some convex subring 
M of *C (Section [n]). 

(ii) follows from Theorem [T^ since J'(*C) = J" C £p C J> C Mp C 
Sp C *C (see the end of Section [T2|) . 

(iii) follows directly from (i) and (ii). □ 

16.3 Example (A. Robinson's Asymptotic Numbers). The field of the real 
p-asymptotic numbers ^R is introduced by A. Robinson [76] and it is 
intimately connected with the asymptotic expansions of standard functions 
(Lightstone&Robinson [57]). The fields ''M and ''C are also known as Robin- 
son's valuation fields because it is endowed with a non-archimedean val- 
uation fi^'C— >]RU{oo} defined by 

v{z) = sup{r G Q I z/p'' ^0}, Zy^ 0, 

and f (0) = 00. We also have the following valuation formula (due to 
A. Robinson): v{z) = st (In Inp) ii z E A4p \ Mp and v{z) = 00 if 
z G A/'p. Notice that v{p^) = st{x) for every finite number x in *]R. The 

valuation metric rf^, : x '^C — )■ M is defined by dy{'z, Q = e~^^^~^^ under 
the convention that e~°° = 0. We also define the valuation norm = 
e~'"^^\ We should note that the valuation topology and the order topology 
on are the same. Also, the series of the form c^p " (mentioned 

earlier) are always convergent. For more recent results on ^M. we refer to 
(Todorov&Wolf ^). 
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16.4 Example (Logarithmic- Exponential Power Series). The real part ^e{Sp) 
of Sp is a field extension of the field M((t))^^ of the logarithmic- exponential 
power series introduced in L. Van den Dries, A. Maclntyre and D. Marker [20]). 
We should mention that the field M((t))^^ has several important applications 
including the solution of a Hardy's asymptotic open problem. For more on 
the ordered exponential fields we refer to S. Kuhlmann [15], where the reader 
will find more references on the subject. 

17 Cantor Completeness 

We show that all asymptotic fields are Cantor complete and some are alge- 
braically saturated. 

17.1 Definition (Cantor Completeness). Let K be an ordered field (totally 
ordered field) and n be an infinite cardinal. 

(i) We say that K is Cantor K-complete if every collection of fewer than 

K, closed intervals in K with the finite intersection property (f.i.p.) has 
a non-empty intersection. We say that K is simply Cantor complete 
(or, IK is a semi-r^i-set) if it is Cantor Ki-complete, where Ki is the 
successor of = card(N). This means every nested sequence of closed 
intervals in K has a non-empty intersection. 

(ii) We say that K(z) is Cantor K-complete if K is Cantor /t-complete. 

It is easy to show that a Cantor complete ordered field must be sequen- 
tially complete. Two counter-examples to the converse are described in the 
next section. The terminology for semi-r/i-sets is introduced in Dales&Woodin [T7] 
(see pp.7, 35, 50, 98). 

17.2 Theorem (Cantor Completeness). Let *C be k- saturated for some in- 
finite cardinal k. Then every asymptotic suhfield of*C is Cantor n-complete. 
In particular, the asymptotic fields Cp, Tp, ''C and Ep and their real parts 
3fJe(£p), 3?e(J-'p), ''M and 3?e(£^p) ( Section [7^) are all Cantor k- complete. 

Proof. Every asymptotic subfield of *C is of the form Ai for some convex 
subring M of *C (Definition [HI]). Thus M = K{i), where K = *]RrLM is 
the real part of Ai. Notice that *]R fl 7V1 is a totally ordered field as a real 
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closed field (Theorem 114. lip . We have to show that *M fl 7V1 is Cantor k- 
complete. Suppose that {[a^, 6^]}^er is a family of closed intervals in *]R fl 
with the finite intersection property and card(r) < k. We have = qM{,ot^) 
for some a-^ in *MnA1. Define = {/3 G *]R fl q]^{h^) : < /?} and observe 
that ^ for each 7 e F. Indeed, if a-^ < b^, then = *M.n qjJi{b^). If 
= b^, then G 5^. Thus (by the axiom of choice) there exists a family 
{/3^}-ygr in *]Rn such that (3^ G B^ for all 7 G F. As a result, {[0^7, /S^Jj-ygr 
is a family of closed intervals in *M with the finite intersection property. It 
follows that there exists x G *]R such that < x < for all 7 G F by the 
K-saturation of *]R. It is clear that x G by the convexity of Ai; hence, 
o-y < <1m{x) < ^7 for all 7 G F. □ 

17.3 Definition (Algebraic Saturation). Let K be an ordered field (totally 
ordered field) and k be an infinite cardinal. 

(i) We say that K is algebraically K-saturated if every collection of fewer 

than K open intervals in K with the finite intersection property has a 
non-empty intersection. We say that K is simply algebraically sat- 
urated if it is algebraically Ki-saturated. This means every nested 
sequence of open intervals in K has a non-empty intersection. 

(ii) We say that K(i) is K-saturated if K is algebraically ^-saturated. 

The fields *]R and *C are always algebraically /t-saturated for some infinite 
cardinal k, since the open intervals in *]R are internal sets. 

17.4 Theorem (Algebraically Saturated Fields). Let *C be k- saturated for 
some infinite cardinal k. Let (Sn) be a decreasing generating sequence in 
*M and M. be the convex subring of *C generated by (5„) (part (i) of Def- 
inition \12.1\) . Then the asymptotic field M. and its real part *]R fl yVl are 
algebraically K-saturated. In particular, the asymptotic fields Cp and Tp as 
well as their real parts 3?e(£p) and 3fJe(J-'p) (Section [7^) are algebraically 
K-saturated. 

Proof. Suppose that ( family of open intervals in *]R fl with 

the finite intersection property and card(F) < k. We have = and 
67 = f3.y for some and in *]R fl such that a^, < (3^ and — f3.y ^ Afo 
for all 7 G F. Thus the family of open intervals {a-y, (3^).y^r in *M n A^ 
has also the finite intersection property. Next, we observe that family of 
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open intervals (a^ + l/Sn^P-y — l/^n)(7,n)erxN in *]R fl has also the finite 
intersection property, since G M.q for all n G N. Thus there exists 

X G *M such that + 1/5^ < x < 13-y - l/5n for all 7 G F and all n G N 
by the ^-saturation of *M since card(r x N) = card(r). Also x G by the 
convexity of M.. Next, we observe that x — a.y,x — (3-^ ^ A^o for all 7 G F 
because for each (fixed) 7 G F we have x — > and (3^ — x > l/Sn 

for all n E N. Thus = (x^ = + 1 / 6n < x < (3^/ — 1 / 6n = iS-y = as 
required. □ 

17.5 Remark (Non-Saturated Fields). We should note that not every asymp- 
totic field is algebraically saturated. For example, the fields M and C are 
certainly not saturated. Let (A„) be a increasing generating sequence in *M 
and Ai be the convex subring of *C generated by (A„) (part (ii) of Defini- 
tion 112. ip . Then the asymptotic field Ai and its real part *]R fl are not 
algebraically saturated. In particular, the asymptotic fields ''C and Sp and 
their real parts and ^e{£p) (Section [16]) are not algebraically saturated. 
Indeed, we observe that the nested sequence of open intervals (0,1/A„) in 
Al has an empty intersection. To show that, suppose (on the contrary) that 
there exists x G Al such that < x < 1/A„ for all n G N. It follows 
< X < 1/An for all G N implying x G Alo- Thus x = 0, a contradiction. 

17.6 Theorem (Hypothesis 1). Let *C be n-saturated. LetK. be a subring of 
*C which is closed under the absolute value in the sense that z G K implies 
\z\ G K. Then the following are equivalent: 



(i) K is an asymptotic field (Definition 14- 



(ii) K is an algebraically closed Cantor n-complete field. 

Proof, (i)^(ii) If K is an asymptotic field, then K is algebraically closed 
Cantor ^-complete by Theorem 114.111 and Theorem 117.21 

(i)<^=(ii) We let M = cov(K) (Definition 114. 12p and observe that Al is a 
convex subring of *C by Lemma 114.131 In view of Theorem 114. IH to show 
that K is an asymptotic field, it suffices to show that K is a maximal field in 
M. 

□ 
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18 Power Series in *C 



In this section we show that different fields of generahzed power series can 
be embedded as subfields of *C. We start with some preliminaries. 

1. Let K be a field. We denote (as usual) by K[t] the ring of polynomials 
in one variable with coefficients in K. If K is ordered, we supply K.[t] 
with the ordering in which a polynomial is positive if the coefficient in 
front of the least power of t is positive. We denote by K{t) the field of 
rational functions in one variable with coefficients in K. If K is ordered, 
then K(t) is an ordered field under the ordering inherited from ]K[t]. 
In this ordering every rational function of the form for some n G N, 
is between and every positive element of K. The field K is naturally 
embedded in ]K(t) by mapping a — )■ at°. 

2. We denote by K(t^) the field of Laurent series with coefficients in 
K. If K is ordered, then ]K(t^) is an ordered field under the ordering in 
which a series is positive if its leading coefficient is positive. The field 

has a natural embedding into K(t^) by / — )■ L{f), where L{f) is 
the Laurent expansion of /. 

3. Let G an ordered abelian group. For any formal power series / = 
^gGG ^g'^^y where each Qg G K, the support of / is defined by supp(/) = 
{g e G : ag 0}. Recall that the Hahn field K(t^) or K{{G)) 
is the set of all such /'s whose support supp(/) is a well-ordered set 
(Hahn |33]). We supply ]K(t'^) with the ordinary polynomial-like ad- 
dition and multiplication. The field K(t'^) has a canonical G-valued 
KruU valuation in which each non-zero power series is mapped to the 
least exponent in its support (Krull ^44])- If IK is ordered, then K(t'^) 
has a natural ordering in which a series is positive if the coefficient 
corresponding to the least element in its support is positive. This or- 
dering is compatible with the canonical valuation, and is the unique 
ordering on K(t*^) in which every positive power of t is between and 
every positive element of K. Notice that every ordered abelian group 
contains a copy of Z. Thus K(t^) C K(t^). Summarizing, we have 

K C K{t) C K(t^) C K(t^). 

The field IK(t*) (]K(t'^) is an algebraically closed or real-closed valuation 
field whenever IK is algebraically closed or real-closed, respectively. 
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4. Let G = (M, +, <) be the abelian group of M with the usual addition 
and order. In addition to the Hahn field K(t^), we also consider the field 
K of Levi-Civita's series with coefficients in K; the field K (t^) 
consists of the series of the form Y1'^=q Cnf^" , where Cn G K, which are 
either finite sums, or (c^) is a sequence in K, such that c„ 7^ for all n, 
and (z/„) is a strictly increasing unbounded sequence in M. It is clear 
that K(t^) C K(t^). Thus we have 

K C K{t) C K(t^) C K (t^) C K{t^). 

The field K (t'^) is an algebraically closed or real-closed valuation field 
whenever IK is algebraically closed or real-closed, respectively. The field 
M (t^'^ was introduced by Levi-Civita in [5^ and later was investigated 
by Laugwitz in [?] as a potential framework for the rigorous foundation 
of infinitesimal calculus before the advent of Robinson's nonstandard 
analysis. 

5. From KruU [H] and Theorem 2.12 in Luxemburg |SE], it is known 
that every Hahn field of the form K(t^) is spherically complete in its 
canonical valuation. In particular, Q(/f:^) is spherically complete, hence, 
sequentially complete. But Q(t'*) is not Cantor complete (for the same 
reason that Q is not Cantor complete). Also, ^(t^'^ is sequentially 
complete but not spherically complete (Pestov [71], pp. 67). 

6. The field C (t^) is embedded subfield of by the mapping 
J2'^=o (^nf^" — ^ J2'^=o (^nP'^" (Robinson |76]). The same formula defines 
a field embedding Mp of the Levi-Civita field J-'p (t'*) into the ring Aip 

and thus into the field '^C (Todorov and Wolf |97], Section 5), where J-'p 
is the logarithmic field defined in Section [161 (We should note that in 
[97] the real part 3fte(J-'p) of the field J-'p is denoted by fM..) We some- 
times write simply t ^ p instead of the more precise Mp. Finally, the 
embedding Mp is extended to a field isomorphism between the Hahn 
field Tp{t^) and ''C (Todorov and Wolf [ST], Section 6). We shall write 
this isomorphism simply as equality J-'p{p^) = ''C and summarize all 
these in 

Tpip) c Tpip^) c Tp (p^> cMpC Tpip^) = fC. 
Also, C{p^) C J-'p(p^) (trivially) since C C J-p. Thus we have also 
C c C(p) c C(p^) c C (p^) c C(p^) cMpC "C. 
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18.1 Theorem (Power Series in *C). There exists afield embedding of the 
Hahn field J^p{p^) into *C. Consequently, we have the embeddings 

Zip) c Zip"-) c Z {p1 c (p«> cM,c ZiP^) c *C, 

C(p) c C(p^) c C (p^) c C(p^) c TWp c *C, 
M(p) C M(p^) C M(p^) C M(p^) C ^eiMp) C *M. 

Proof. There exists a field embedding of ''C into *C by Tlieorem 116.21 Tlius 
tliere exists a field embedding of J^p{p^) into *C because J-'p(p*) and 
are field isomorphic (Todorov&Wolf [HZ], Section 6). Also, C(p^) C J^p{p^) 
(trivially) since C C J-'p. □ 

We should note that the embedding of J-'p{p^) into *C is neither canonical, 
nor unique because the embedding of into *C is neither canonical, nor 
unique (Remark 115. 6p . 



19 Asymptotic Vectors 

Let be a convex subring of *C (Definition lll.ip . Let ^A be the associated 
asymptotic field and 3fJe(A^) be its real part (Definition 114.10 . Recall that 
^e{M) can be denoted equivalently by *R (see ([22]) in Notation []A2j). We 
also let *m'' = *M X *M X ■ ■ ■ X *M (c/ times). 

In this section we present *]R as a factor space in *M . We also discuss 

^ — d 

the concept of monad in *]R . 

19.1 Definition (Asymptotic Vectors). Let be a convex subring of *C. 
1. We define the linear spaces 

A1'^(*M^) = {x G *R'^ : ||x|| G M} , 
M^CR"^) = {x G : ||x|| G A^o} , 

where || ■ || stands for the usual Euclidean norm in *]R'^. We define 

the factor vector space A1^(*M^) = M'^{*R'^)/ Mo{*R'^) and denote by 

Qj^ : M^{*R'^) — )■ M.'^{*R'^) the quotient mapping. We shall often write 
x instead of g^(x). 
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2. We supplied M'^{*R'^) by the addition inherited from M'^{*R'^). We 
define multiphcation between an asymptotic number A G *]R and an 
asymptotic vector x G by the formula A x = Ax. 

3. Let 5* C We shall sometimes write simply 5* instead of the more 
precise q'l^lS fl Ai'^{*M.'^)] (suppressing the dependence on Ai). In this 

simplified notation we have A1'^(*M'^) = *M'^ (cf. Notation [142]). 

19.2 Lemma (Finite Points). Let Ai he a convex suhring of *C and let 
J^{*M!^) denote the set of the finite points in *W^. Then J^{*W^) C M'^{*W^). 
Consequently, C M'^{*W^). 

Proof. The result follows immediately from part (i) of Lemma 111.21 □ 

To the end of this section we shall use *M, *M , *M'^ and S instead of the 
more precise 3?e(A?), {^e{M)Y, MH*W^) and q'l^[S f\ M'^{*M.% respec- 
tively, suppressing the dependence on M. (cf. Notation 114. 2p . 

19.3 Theorem. Let Ad he a convex suhring of *C Then: 

(i) *]R'^ is a vector space over the field *M f2^) . Also *]R'^ and *]R are iso- 

morphic vector spaces under the mapping x — )■ {xi,X2, ■ ■ ■ ,x'd), where 

X= (xi,X2,...,Xd) G7W'^(*M''). 

(ii) is a linear suhspace o/*]R'^ over the field M. 

Proof. The verification is straightforward and we leave it to the reader. □ 

19.4 Definition (Monads in *M^). Let Q CR'^ and let /x(l]) C *R'^ be the 
monad of in *M'^, i.e. 

(27) /i(^]) = {r + h:rG^], hG *MM|h|| ^ 0}. 

Let be a convex subring of *C. We define the monad of Q in *M'^ by 

the formula /i(fi) = qf^[fi{Q)]. 

Note that C A^(*M^) by Lemma HH^l since /i((]) C J^(*M'^), which 
guarantees the correctness of the above definition. 

19.5 Lemma. Let Q CM.'^ and Ai he a convex suhring of*C Then: 

(28) ^I(?]) = {r + h : r G 17, h G ||h|| ^ 0}. 

Proof. The verification is straightforward and we leave it to the reader. □ 

We shall use /i(fi) mostly in the case when Q is an open subset of M*^. 
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20 A4- Asymptotic Functions 



In this section we describe a variety of differential rings A4{Q) of general- 
ized functions on an open set Q of in terms of a given convex subring 
Ai of *C (Section ??). The elements of are named A^- asymptotic 

functions because their values are in the field Ai of the A^-asymptotic 
numbers and because, more importantly, each M{Q) is an algebra over the 
field Ai (Section ??). We intend to convert some of into algebras 

of Colombeau's type by supplying Ai{Q) with a copy of the space of 
Schwartz distributions in one of the next sections. In this section we 

generalize some of the results in (Oberguggenberger and T. Todorov [68]). 
where the algebra of p-asymptotic functions '^S{fl) is introduced; within our 
more general theory the algebra '^£^(^2) appears as a particular example (Ex- 
ample [203]) • Similar to some of our results appear in the H. Vernaeve Ph.D. 
Thesis |100j (for comparison see the definition of Sm{^) on p. 90, Sec. 3.6). 

Here is the summary of the basic definitions. The justification of the 
definitions will be presented later in this section and some of the results will 
be worked out in detail in some of the next sections. 

In what follows *C stands for a non-standard extension of the field of the 
complex numbers C. Let be a convex subring in *C, Aio be the ideal 
of the non-invertible elements of Ai. Let Ai be the field of Al-asymptotic 
numbers (Section ??). Let Q be an open set of M.'^ and let n{fl) be the monad 
of Q and fi^i^) denote the A^-monad of Q f l30|) . 

20.1 Definition (Al -Asymptotic Functions). Then 

1. We define the set of Al-moderate functions Ai{Q) and the set of 
the Al-negligible functions in *S{^1) by 

M{n) = {f e I (Va G n;^)(Vx g /i(f^)(a"/(x) g m)}, 

Mom = {/ e *Sin) I (Va G N^)(Vx G /x(0)(a-/(x) G A^o)}, 

respectively. Let Ai{^) = Al(fi)/Alo(^) be the corresponding factor 
ring. We say that Ai{Vl) is generated by At. The elements of Al(f2) 
are named Al-asymptotic functions on Q. We denote by Qn : 
Ai{Q) — 7- Ai{il) the corresponding quotient mapping. However we 
shall often / instead of Qn{f) for the equivalence class of / G Ai{Q). 
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2. If C *£{Q), we shall sometimes suppress the dependence on JH and 
write simply S instead of the more preices Qn[S fl Ai]. We observe 

that M{^1) = M{^) = *S{^1), where in the latter notation, *S{^1), the 
dependence on has been suppressed. 

3. We define the embedding S{Q,) ^ A^(fi), by the mapping / — )■ */, 
where */ is the non-standard extension of /. 

4. We define a pairing between A^(f2) and space of test-functions V(Q) 
by the formula 

(29) (/, r) = QM (^^^ fix) dx 

where / G M{^1) and r G V{Q.) and g^vi : is the quotient 

mapping (Definition 114. ip . 

5. Let f,'g& We say that / and 'g are weakly equal, and write 
/ = ^, if (/, r) = {g, t) for all r G I?(M'^). We shall call ^ a 
weak equality in M.{VL). Similarly, we say that / and ^ are weakly 
infinitely close (or simply infinitely close for short), and write / ~ ^, 
if (/, r) ^ {g, t) in *C for all r G V{W^). We shall call ^ a weak 
infinitesimal relation in M.(Q). 

6. Let / G A^(fi) and x G fiui^) dSQ]). We define the value of / at a; by 
the formula f{x) = f{x). We shall use the same notation, /, for the 
corresponding graph / : fi_M (Q) — t- Ai . 

7. Let n, O be two open sets of such that C C fi. Let /G M{n). We 
define the restriction / \ O oi f on O hy the formula 

where *(9 is the non-standard extension of O and f\*0 is the usual 
(pointwise) restriction of / on *C. 

20.2 Theorem (Some Basic Results). Let Ai he (as before) a convex suhring 
of*C. Then: 
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(i) A4{fl) is a differential suhring of*S{Q) and M.q{Q) is a differential ideal 

inM.{0). Consequently, M.{Q) is a differential ring. 

(ii) 8{Vt) is a differential subring ofM.{fl) under the embedding f — )■ */. 

We shall often write this simply as an inclusion 

s{n) c M{n). 

(iii) Letf,geM{n). Then f = g ^ 1=9 ^ / ~ ?• 

(iv) The embedding f ^ * f preserves the pairing between £{il) and 
V{fl) in the sense that for every f e S{fl) and every r e ©(Q) we 
have 

/ f{x)T{x)dx = (*7,t) ■ 
Consequently, if f,g G S{^), then either of f g or f ~ g implies 

(v) The embedding M.{fl) ^ J^i^mI^)^ defined by the pointwise values of 
f e A4{D,), preserves the addition, multiplication and partial differen- 
tiation in A4{ft). 

(vi) For every arcwise connected open set fl of M.'^ we have 

M={feSMm\Vf = o}. 

In particular, 

>r={/e£A,(M'^)| V/ = o}. 

(vii) Let c & A4 and fc G *S{fl) denote the constant function fc{x) = c 
for all X e Then the mapping c ^ fc from M. to M.{Q) is a 
differentail ring embedding. Consequently, M.{Q) is a differential 
algebra over the field Ai under the ring operations in In 
particular the multiplication of functions in by scalars in M. is 
defined bycf = of. Also S{il) is a differential subalgebra of M.{il) 
over the field C. We shall often identify c with its image fc and write 
simply M. C M-ip) similarly to the more conventional C C EiVL). 
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(viii) Let Td stand for the usual topology on MJ^. The collection Sm ='■ 
{A^(f2)}nerd 0- sheaf on the topological space {W^^Td) under the re- 
striction \. Consequently, every function f G M-iVt) has a support 
supp(/) which is a closed set ofQ. 

Proof: The properties (i)-(v) foUow easily from the definition of and 
we shall leave to the reader to check the detail. We shall proof (vi) and (vii) 
in Section [22] and we shall prove (viii) in Section [221 

Here are several examples algebras of asymptotic functions. 

20.3 Example (C°°-Functions). Let M = J'(*C). In this case we have 
Mo = I{*C) and A? = C (Example MM- For the A^-moderate and M- 
negligible functions we have M{n) = J^{*£{n)) and Mo{^) = I{*£{n)), 
where 

Ti*£m =: {/ G *£{R') I (Va G N^)(Vx G /i((])(a"/(x) G J-(*C)), 
lC£m =: {/ G *£iR') I (Va G N^)(Vx G /i(fi)(9"/(x) G X(*C))}, 

respectively. The corresponding ring of A^-asymptotic functions 

^(fi) = J^{*£{Q))/I{*£{n)), 

is isomorphic to the ring £{Q) = C°°{Q) of the usual C°°-functions on Q. 

20.4 Example. Let p be (as before) a positive infinitesimal in *]R and let 
M = and Mo = 1.p (Example 112. 5p . For the Al-moderate and M- 
negligible functions we have M{Vt) = Tp{*£{Vt)) and Mo{^) = Ip{*£{fl)), 
where 

TpC£m =: {/ G *£{n) I (Va G N^)(Vx G /i(r])) [9"/(x) G J-p]} , 

x,(*£(^])) =: {/ G *^(r]) I (v« G N^)(Vx G ^(^])) r/(x) G XJ} , 

respectively. The corresponding ring of A^-asymptotic functions 

Zin) = j^pC£in))/ipC£m, 

is an algebra over the logarithmic field Tp (Example 116. ip . 
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20.5 Example (p- Asymptotic Functions). Let p be a positive infinitesimal 
in *R and let M = Mp and Mq = Up (Example 112.61) . For the Al-moderate 
and A^-negligible functions we have MiVt) = Mp{*S{Q)) and A^o(^) = 
Up{*£{n)), where 

MpCSm =: {/ G *S{n) I (V« e N^)(Vx G p(fi)) G , 

A^,(*£(^])) =: {/ G I (v« G N^)(vx G p(^])) g a/;]} , 

respectively. The corresponding ring of A^-asymptotic functions 

Alpin) = MpCsm/KC^i^)), 

denoted also by ^SIQ), is an algebra over A. Robinson field (Exam- 
ple 116. ip . The algebra ^£^(0) is introduced in (M. Oberguggenberger and 
T. Todorov[^) under the name p-asymptotic functions. We shall follow 
this terminology. The reader will find a more detail about pS{Q) in Chap- 
ter ??. The algebra ^S{Q) is, in a sense, a non-standard counterpart of a 
special Colombeau's algebra (J. F. Colombeau [10]) with the important 
improvement of the properties of the scalars: The ring of the scalars 
''C of ''S{fl) constitutes an algebraically closed Cantor-complete field (Theo- 
rem [T7i2]). In contrast, the ring of the scalars C of Colombeau algebra 
is a ring with zero divisors. 

20.6 Example (Exponential Asymptotic Functions). Let p be (as before) a 
positive infinitesimal in *]R and let Ai = Sp and Aio = Ep^ (Example 112. 7p . 
The corresponding ring of asymptotic functions £p{^) is an algebra over the 
exponential field £p (Example 116. ip . 

20.7 Example (The case M = *C). Let M = *C. In this case Mo = 
{0} and M = *C (Example 120. 7p . For the A/l-moderate and A4-negligible 
functions we have = *£{Q) and M.o{Q) = *So{^), respectively, where 

*£oin) = {fe *£iR'') : (Va G 0(Vx G p(r])(9"/(x) = 0)}, 

The ring of the corresponding A/l-asymptotic functions 

^{Q) = *£{Q)/*£o{Q). 

is an algebra over the field *C. The algebra *C(f^) is, in a sense, a non- 
standard counterpart of Egorov algebra (Yu. V. Egorov [22]- [23]) with 
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the important improvement of the properties of the scalars: The ring of the 
scalars *C of *C(f2) constitutes an algebraically closed saturated field. In 
contrast, the the scalars of Egorov's algebra are a ring with zero divisors. 
The algebra *C(f2) will be studied in detail in Chapter ??. 

21 A^-Moderate and A^-Negligible Functions 

In this section we present several characterizations of the A^-moderate 
and A^-negligible functions (Section ??). 

Through out this section A4 stands for a convex subring of *C (Section ??) 
and M G M.ax{M.) stands for a maximal field within A4 (Definition 114. 6p . 

21.1 Theorem. Let f G *£{Q). Then the following are equivalent: 

(i) (Va;G/i(fi))(/(^)e-M)- 

(ii) {yx e i2{n)){3M eM+){\f{x)\< M). 

(iii) i^K CC ^])(3M G M+)(sup,,,^ |/(x)| < M). 

(iv) (yx e fxmi3A E M\Mo)i\f{x)\ < A). 

(v) {yKccm^AeM\Mo){snp.,^,K\f{x)\<A). 

(vi) (Vx G /i(^]))(Vfi G *R+ \ M){\f{x)\ < B). 

(vii) {MK CC 1])(V5 G *M+ \ A^)(sup,g.^ |/(a;)| < B). 

21.2 Remark. We should note that the above theorem remains true even if 
the maximal field M is replaced by a set S J^i\ A^q such that S contains 
arbitrarily large numbers. 

Proof: (i)<(=^(ii) follows immediately by part (i) of Theorem 117.61 

(ii)^(iii): Let K CC Q and recall that *K C yu(fi) by Theorem [731 We 
observe that sup^g*^ |/(^)| G A4. Indeed, suppose (on the contrary) that 
7 =: sup^g*!^ 1/(01 ^ which implies also 7/2 ^ Ai. There exists y G *K 
such that 7/2 < \f{y)\ < 7 by the choice of 7. It follows f{y) ^ which 
contradicts to (i) (hence it contradicts to (ii)) since y G On the other 

hand, sup^^.^ 1/(01 ^ implies that the internal set 

A = {ae*R+: sup 1/(01 < a}. 
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contains *]R+\A^ by by part (ii) of Theorem II 7. 61 Thus A contains arbitrarily 
small numbers in *C \ A^. It follows that A fl {M \ Mq) 7^ by the 
Underflow of *C \ (Theorem I13.ip . Thus sup^.^.^ 1/(3^)1 ^ ^ holds for 
any A e Ar]{M\ Mo). Also there exists Mi G M such that A- Mi e Mo 
by part (i) of Theorem ??. Let H eM+. Then (iii) holds for M = Mi + H. 

(iii)^(iv): Suppose that x G and observe that st(x) G by the 

definition of fi{Q). Since fl is an open set, there exists e G M+ such that 
K CC ^, where K = {r e ^ : |r - st(x)| < e}. There exists M G M+ such 
that supgg,^ 1/(01 < by assumption which implies (iv) for A = M since 
X e*K and M eM+ C M\ Mo- 

The proof of (iv)^(v) is almost identical to the proof of (ii)^(iii) and 
we leave it to the reader. 

(v) ^(vi) follows immediately by part (ii) of Theorem 117.61 

(vi) ^(vii): Suppose (on the contrary) that 7 =: sup^g*^ |/(0I — ^ ^'^^ 
some K CC and some B G *R+ \ M. We have B/2 < \f{y)\ < 7 for 
some y G *K by the choice of 7. This contradicts (vi) since y G fJ^i^l) and 
B/2 G *R+\M. 

(vii) ^(i): Suppose that x G fJ>{fl) and observe that st(a;) G by the 
definition of fi{Q). As before there exists K CC Q such that x G *K. As 
before the internal set A contains *]R+\A<. Thus (as before) Ar\{M\Mo) ^ 
by the Underflow for *C \ (Theorem [TXT]) . Thus sup^g.^ |/(0I < A 
for any A e An{M\ Mq). It follows that |/(x)| < A since x e*K hj the 
choice of K. Thus f{x) G M (as required) by the convexity of M. 

A 

Here is a list of characterizations of the A^-moderate functions. 

21.3 Corollary (Al-Moderate Functions). Let f G *£{n). Then the follow- 
ing are equivalent: 

(i) feMM^- 

(ii) (V« G N^){\/x G i2{n)){3M G M+)(|9"/(x)| < M). 

(iii) (V« G N[|)(Vir CC 1])(3M G M+)(sup^g.^ |5°/(x)| < M). 

(iv) (V« G N[5)(Vx G /i(^^))(3A G Al \ Mo){\d''f{x)\ < A). 

(v) (Va G N^)(Vi^ CC r])(3A G M \ Alo)(sup,g,^ |9-/(x)| < A). 

(vi) (Va G N^)(Vx G /i(r]))(V5 G *M+ \ Al)(|9"/(a;)| < 5). 
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(vii) (Va G n^o)(iK CC Q){\/B G *M+ \ 7W)(sup^g.^ < B). 

21.4 Remark. W^e should note that the above corollary remains true even if 
the maximal field M is replaced by a set S <^ Ai \ A^o such that S contains 
arbitrarily large numbers. 

Proof: An immediate after replacing / by 5"/ in Theorem 121.11 
A 

We turn to the A^-neghgible functions. 

21.5 Theorem. Let f G *£{Q). Then the following are equivalent: 

(i) (VxGM^))(/(a;)e>lo). 

(ii) (Va; G /i(n))(VM G M+)(|/(s)| < M). 

(iii) {yK CC fi)(VM G M+)(sup,,,^ < M). 

(iv) iyxefimi3AeMo){\f{x)\<A). 

(v) {\/K CC n){3A G A1o)(sup,,.^ < A). 

(vi) (Vx G fimi^B G \ Alo)(|/(a;)| < \B\). 

(vii) (ViT CC n)iyB G \ Alo)(sup,e./r 1/(^)1 < \B\). 

21.6 Remark. We should note that the above theorem remains true even if 
the maximal field M is replaced by a set 5 C Al \ AIq such that S contains 
arbitrarily small numbers. 

Proof: We shall prove the equivalence of (i) and (v) only and leave the rest 
of the proof to the reader (who might decide to adapt the arguments used in 
the proof of the previous lemma) . 

(i)=»(v) Suppose that i^' is a compact subset of Q and recall that *K C 
/i(fi) by Theorem 17.31 Notice that sup^.g*^ |/(x)| G Alo- Indeed, suppose 
(on the contrary) that 7 =: sup^g*^ 1/(3^)1 ^ Alo which implies 7/2 ^ AIq- 
Also there exists y G *K such that 7/2 < \f{y)\ < 7 by the choice of 7. 
Thus \f{y)\ ^ A^o contradicting to our assumption (i) since y G On 
the other hand, sup^g.^ 1/(2^)1 G Aio implies that the internal set 

A = {ce*C: sup |/(x)| < |c|}. 
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contains M.\M.o by by part (ii) of Theorem 1 17. 61 It follows that ^flA^o 7^ ^ 
by the Underflow of Ai\J\4o (Theorem 113. ip . Thus sup^g,^ \f{^)\ ^ ^ holds 
(as required) for any c E An Aio and A = \c\. 

(i)<^(v): Suppose that x G As in the previous lemma, there exists 

£ G M+ such that K = {r e ^ : \r - st{x)\ < e} CC Observe that 
there exists A G Aio such that sup^g.^ |/(^) | < A by assumption. Thus 
/(O ^ -M-o for all ^ G *K (as required) by the convexity of Mq. 

A 

Here is a list of characterizations of the A^-negligible functions. 

21.7 Corollary (A^-Negligible Functions). Let f G *£{^l). Then the follow- 
ing are equivalent: 

(i) feMMi^)- 

(ii) (Va G ni){yx G /i(fi))(VM G M+)(|/(2;)| < M). 

(iii) (Va G X){yK CC 1])(VM G M+)(sup^g.^ |/(x)| < M). 

(iv) (Va G N^)(Vx G /^(n))(3A G -Mo)(|/(x)| < A). 

(v) (Va G N^)(VK CC ^])(3A G M,){snY>^^,^ \f{x)\ < A). 

(vi) (V« G N^)(Vx G ^(fi))(Vfi G >1 \7Wo)(|/(x)| < |5|). 

(vii) (V« G N;^)(VA' CC fi)(V5 G 7W \7Wo)(sup^g,^|/(x)| < |fi|). 

21.8 Remark. We should note that the above corollary remains true even if 
the maximal field M is replaced by a set S C J\A \ A4o such that S contains 
arbitrarily small numbers. 

Proof: An immediate after replacing / by 9"/ in Theorem 121.51 
▲ 

In the next theorem we present several more characterizations of the A4- 
negligible functions (in addition to the presented above) , where the quantifier 
Va G Nq is replaced simply by a = 0. 

21.9 Theorem (A Simplification). Let f e Mm{^)- Then f G AfM{^) iff 
f{x) G A^o for all x G ^{Q). Consequently, we have the following several 
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formulas for Mm (^) 



{feMui^) 
{feMum 
{feMum 



^fMm = {fe Mm^ 

^fM^ = {fe Mm^ 
^fMm = {fe Mm^ 



(Wxe^imf{x)eMo)}, 

(Vx G fx{n)){WM e M+)(|/(x)| < M)}, 



{WK CC fi)(VM G 



0(sup |/(x)|<M)}, 



(yxefi{nmAeMo){\f{x)\<A)}, 
(Virccfi)(3AGA^o)(sup \ f{x)\<A)}, 

(Vx G Mfi))(V5 G \ A^o)(|/(x)| < \B\)}, 
{\/K CC 1])(V5 G M\Mo)isnp \ f{x)\ < \B\)}. 



Proof: (^) follows immediately after letting a = 0. 

(<^=) Suppose that x G We have to show that d"f{x) G M.q for 

all multi-indexes a G Ng, |a| > 1. We start with \a\ = 1. If V f{x) = 0, 
there is nothing to prove. Suppose that V/(x) ^ and let e G M+. It 
suffices to show that ||V/(a;)|| < e in view of Theorem 117.61 Since VL is 
an open set, there exists an open relatively compact set O ol VL such that 

st(x) e O ddVt. Now / G Mm{^) implies E|a|=2'9"/(0 < ^ for some 

5 G M+ and all ^ G *C by Corollary ELl since *0 C /i(f^). Let /i G X(M'=') be 
an infinitesimal vector with the direction of V/(x) and of length \ \h\ \ < e/S. 
Notice that \\h\\ G M+ thus \\h\\ e M \ Mq which is important for what 
follows. We have \ f{x + h) — f{x)\ < 6\\h\\'^/2 by part (vi) of Theorem 117.61 
since f{x + h) — f{x) G Aio by assumption and x + h E Next we 

observe that the Taylor formula: 

V/(a;) .h = f{x + h)- fix) -IYI ^"^(^ + 



\a\=2 



holds for some 6 
Thus X + Oh X ^ 



G *]R, < < 1, by Transfer Principle (Theorem 14. 8p . 
st(a;) implying x + 6h d *0. We have 



\Vf{x)-h\<5\\h\\^/2 + 



72 < 



Also we have |V/(x) ■ h\ = ||V/(a;)|| \ \h\\ by the choice of the direction of 
h. It follows ||V/(x)|| = < e as required. We generalize this result 

for |a| = 2,3,... by induction. The different formulas for A/'x(fi) follow 
immediately by Theorem 121.51 ▲ 
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22 Pointwise Values and Fundamental Theo- 
rem 



Recall that every non-standard smooth function / G *S{Q) can be charac- 
terized as a pointwise function of the form / : — )■ *C in the sense that 
there exists an embedding *S{Q) > *C*'^ which preserves the ring opera- 
tions and the partial differentiation of any order (Section [8]). Among other 
things the^urpose of this section is to show that every asymptotic func- 
tion / G Sm{^) (Section ??) can be characterized as a pointwise function 
of the form / : /ix(f2) — > in the sense that there exists an embedding 
£m{^) ^ A^^^(^) which preserves the ring operations and the partial dif- 
ferentiation of any order. We also prove a fundamental theorem of calculus 
in £m{^)- 

We shall use the notation introduced in the first several pages in (Sec- 
tion ??) and (Section ??). In particular, Ai stands for a convex subring of 
*C (Section ??). If C R-^ is an open set of M'^, then 

(30) Hm{^) = {r + dx\r en, dx E ^{M'^), \\dx\ \ ^ 0}, 

is the A^-monad of fi. Here 3fJ(A^'^) stands for the real part of the vector 
space Ai^. We denote by J\A^^-^^^^ the ring of the functions F of the form 
F: fiMi^)^M (Section ??). 

In this section we generalize some of the results in Todor Todorov [95] 
where the particular case Ai = A^p(*C) (Example I16.3P is discussed only. 
The closest counterpart in J.F. Colombeau's theory can be found in M. Kun- 
zinger and M. Oberguggenberger's article where a characterization of 
Colombeau's generalized functions in Q{Q) in the ring of generalized scalars 
C is established. 

For convenience of the reader we shall recall the definition pointwise values 
presented in (Section ??). 

22.1 Definition (Pointwise Values). Let / G £m{^) be a A^-asymptotic 
function (Section ??) and x G fij^i^) be a A^-asymptotic point. We define 
the value of / at a; by the formula 

m = m. 
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We shall use the same notation, /, for the asymptotic function / G £m{^) 
and its graph / G ^Vl^-^^^) given by the mapping / : ^m{^) -M.. 

The correctness of the above definition is justified by the following result. 

22.2 Lemma (Correctness). Let x,y & yu(^) (^iT-d f,g & A^x(f2). Then 
X — y E Aio and f — g E A/'x(^) implies f{x) — g{y) G Aio- 

Proof: We have f{x) — f{y) = V/(t) ■ {x — y) by Transfer Principle (Theo- 
rem U]8]) for some t G between x and y (in the sense that t = x + 6{y — x) 
for some 9 E *R, <9 <1). Also 

|/(x) - g{y)\ =\f{x) - f{y) + f{y) - g{y)\ < \f{x) - f{y)\ + \f{y) - g{y)\ < 

< \\vfm\\^-y\\ + \fiy)-giy)\- 

Observe that x — y E Aio implies a; — ?/ ~ by part (iii) of Theorem I17.6P 
implying st(a;) = st{y) = st(t). It follows t E /u(^^) since x,y E yu(f2) by 
assumption. Thus / G J^m{^) implies ||V/(t)|| G A4. For the first term we 
have ||V/(t)|| ||x — ?/|| G Aio since ||x — ?/|| G A4q by assumption and Aio 
is an ideal in Ai. Also f — g E Afj^i^) implies \f{y) — giy)\ E Aio since 
y E by assumption. Thus |/(x) — g{y)\ E Aio as required. A 

Here is another similar result which plays some role in what follows. 

22.3 Lemma. Let x E yu(fi) and f E A^x(i7). Then: 

(i) h E Aio implies f{x + h) - f{x) E Mo- 

(ii) HeMo andhy^O implies \f(-+h)-f{x)-vf(xyh\ ^ 

Proof: (i) follows directly from the previous lemma for y = x + h and f = g. 

(ii) By the Mean Value Theorem applied by Transfer Principle (Theo- 
rem US]), we have V/(x) ■h = f{x + h)- f{x) - | ^|„|^2 ^"/(^ + ^^i 
some 9 E*R, < 9 < 1. Thus we have 

\fi^ + h)-m-^m-h\ ^ 1 ^ \9.f^^^oh)\ \M E Aio, 

" " \a\=2 

as required, because A^o is an ideal in Ai and d°'f{x + 9h) G by assump- 
tion since x + 9h E /x(f2). 
A 

Recall that we have the embedding S{Q) ?■ S{Q) under the mapping 
f ^ *f (Section ??). The next result shows that the evaluation in Sm{^) 
reduces to the usual evaluation in S{Q). Recall that 
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22.4 Proposition (The Usual Evaluation). Let f G £{Q). Then *f is an 
extension of f , i.e. *f \ Q = f. 

Proof: = *f{x) = f{x) = f{x) since */ is an extension of /. We also 

have X = X for all x G by the identification Q with its image in ^{Ai'^) 
(#[221 Section ??). Thus *f{x) = f{x) as required. ▲ 

In what follows the cardinal number k stands for the saturation of *C 
(Section |2]). Recall that k, = card(X), where X is the index set used in the 
construction *C (Section H]). 

22.5 Theorem (Differential Ring Embedding). The mapping 

from Sm{^) if^io is a differential ring embedding in the sense 

that it is injective and preserves the ring operations and partial differentiation 
of any order. 

22.6 Remark (Interpretation). Recall that nj^iVt) C 3R(A^'^) and thus 

is a topological space. Similarly, (A^,T<) is a topological space (Section 11). 
With this in mind, let C°°{fj,M{^), -M) denote the space of the C°° -functions 
from UMi^) i^'^to M.. The above theorem shows that Sm{^) is isomorphic 
to C°°(//>i(r2), A^). Based on this result we shall sometimes identify a given 
asymptotic function with its graph and write simply £m{^) = C°°(/ix(n), A1) 
or £m{^) C M^^^^^ instead of the more precise Sj^i^) ^ M^-^'^^^ We 
should note that M^^^^^ \ £^{n) ^ 0. 

Proof: To show that the mapping is injective, observe that f{x) = for all 
X G fiM^^) is equivalent to /(x) G Aio for all Vx G /i(f2). The latter implies 
/ G A/'x(^7)) by Theorem 121.91 Thus / = as required. The mapping 

preserves the addition because (/ + 'g)(x) = f{x) + g{x) = f{x) + g{x) and 
similarly for the multiplication. We turn to the preserving of the partial 
differentiation. Let x G /u(f2) and / G M.m{^)- In view of the fact that 
every maximal field M G Aiax{Ai) (Definition 114. 6p is isomorphic to Ai 
(Lemma 114. 4p . it suffices to show that for every e G M+ there exists 6 G M_|_ 
such that for every h G *M'^ we have: 

(a) \\h\ \ < 6 implies \f{x + h) — f{x)\ < e. 
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(b) < \\h\\ < 5 implies m-+f^)-n-)-^fi-y'^\ < ^ 

We have to consider separately two differently cases: Suppose first, that Ai 
has a base for the open neighborhoods of the zero of cardinality less than n. 
Since A4 and M are isomorphic, it follows that there exists a set F C M+ of 
cardinality less than k such that the collection of open intervals (0, 7), 7 G F, 
is a base for the open neighborhoods of the zero in M+. Now, suppose (on 
the contrary) that (a) and (b) fail, i.e. there exists e G M_|_ such that for 
every 5 G F we have 7^ and ^ 0, where 

Xs = {he *R'^ : \\h\\ <6and \f{x + h) - f{x)\ > e} , 

Vi = {h e -W : < \M < ^ and IH- ^ - ^ m ■ 'A ^ ,| . 

We observe that the families {X^j^gr and {y^j^gr have the finite intersection 
properties. Thus there exist hi,h2 G such that hi G Xs and /i2 G Ys 
for all 5 G F by the Saturation Principle (Theorem 14.41) . It follows that 

ll/iill G Mo and fix + h) - f{x) i and l/(^+/^)-/(g-v/(:.)./.| ^ 
by Theorem 117.61 contradicting the result of Lemma 122.31 This proves the 
preservation of the partial derivatives (9° for |a| < 1. The generalization of 
the result to all multi-indices a follow by induction. Suppose now that M. 
does not have a base for the open neighborhoods of the zero of cardinality 
less than k. In this case we have £^_^(fi) = *£(f2) (Example ??). Thus 
the preservation of the partial differentiation follows by default since *£^(f2) 
consists exactly of the C°°-functions from *n into *C. A 

22.7 Theorem (Fundamental Theorem). Let f2 he an arcwise connected 
open set o/M"' and let f G M.m{^)- Then the following are equivalent: 

(i) {3ceM)(yxefiMmim = c). 

(ii) {3ceM)iWx efi{n)){f{x)-ceMo). 

(iii) (VxgM^))(I|V/(x)||gA^o). 

(iv) (VxG/i^(f^))(V/(x) = 0). 

(v) V/ = zn sZii^). 
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Proof: (i)<(=>(ii), (iii)<(=^(iv) and (iv)<(=^(v) follow directly from Theorem 122.51 
(ii)^(iii): Suppose that x G jiiVt). If V/(x) = 0, there is nothing to 
prove. Suppose that V/(x) 7^ and let h G X(M'^) be an infinitesimal vector 
in the direction of V/(x). By the Mean Value Theorem applied by Transfer 
Principle (Theorem 14. 8p . we have 

V/(x) ■h = f{x + h)- fix) -^Yl ^"/(^ + 



2 

l"l=2 



for some 6 e *R, < 9 < 1. We have 



< 6 for 



some 6 G M_|_ by Theorem 117.61 since x + 6h G /^(^) and / G A4m{^) by 
assumption. Also |V/(x) ■ h\ = ||V/(x)|| \ \h\ \ by the choice of the direction 
of h. Thus 

iiv/wii<fz(i±ii^+; 



Observe that f{x + h) — f{x) G A^o by assumption since x + h E Thus 
pip h 5 G M_|_. Consequently, there exists M G M_,_ such that the 



f{x+h)-fix) 

internal set 



contains X(M+). Thus A contains arbitrarily small numbers in \ A^o since 
M+ C Al \ Aio- It follows that A contains arbitrarily large numbers AIq by 
the Underfiow of Al \ AIq (Theorem 113. ip . Thus there exists h G *M'^ such 
that ||V/(a;)|| < M \\h\ \ and \ \h\ \ G AIq- It follows that ||V/(x)|| e Mo (as 
required) since AIq is an ideal in Al. 

(ii)<^=(iii): Suppose that x,y E fi{Q). Since fl is arcwise connected by 
assumption, it follows that *f2 is *-arcwise connected by Transfer Principle 
(Theorem 14. 8p . Thus there exists a *-continuous curve L C /i(f^) which 
connects x and y. We have 



fix) - fiv) = / V/(t) • dl 



L 



(again, by Transfer Principle). It follows that 

f(x)-fiy) = Vfit)-ix-y), 
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for some t G L by the Mean Value Theorem (and Transfer Principle). Thus 
|/(x) — f{y)\ < ||V/(t)|| — yll G A^O) since (as before) Aio is an ideal in 
M and we have ||V/(t)|| G Mo by assumption and G A^(*]R) C M. 

Let c = f{y) for some (any) y G The result is /(x) — c G A^o for all 

X G /i(f2) as required. A 

22.8 Corollary (Constant Functions). Let Q be an arcwise connected open 
set ofR'^. Then 

(31) A?=|/G^^,(fi)|V/ = 0}, 
In particular, 

(32) A?=|/g4,(M^)|V/ = o}. 

Proof: The inclusion C |/ G £^;K(f2) | V/ = o| follows directly from 
Theorem 122.71 in view of the embedding Ai ^ Sm{^) (through constant 
functions) descussed in part (v) of Theorem l20.2[ The inclusion | / ^ ^a^(^) I V/ = 

C M. follows also from Theorem 122.71 and the identification of the constant 
functions in £_\4{fl) with their values. A 



23 Local Properties of Asymptotic Functions 

23.1 Definition (Restriction). Let Q,0 be two open sets of M"^ such that 
O cn. Let / G £m{^)- We define the restriction / f C of / on C by the 
formula 

where *0 is the non-standard extension of O and f \*0 is the usual (point- 
wise) restriction of / on *0 (Section H]). 

The above definition is justified by the following result. 

23.2 Lemma (Justification). Let f,gE Alx(r2) and f — g G AfMi^)- Then 

f\*o-g\*oe^^M{o). 
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Proof: For every x G we have f{x) — g{x) G A^o by assumption since 

Ai(C^) ^ It follows that f — g E A/'»((9) as required by Theorem 121.91 

▲ 

If 5* is a set, then Vuj{S) denotes the set of all finite subsets of S. In 
particular, Pcj(N) denotes the set of the finite sets of natural numbers. The 
elements of the non-standard extension *Vuj{f^) are called hyperfinite sets. 
They are, in general, infinite sets which are in one-to-one correspondence 
with sets of the form {1, 2, . . . , z/} for some u G *N. Let be the set of 

the functions of the form F : f2 — )■ V^jC^) and, similarly, let denote 
the set of the functions of the form F : *Q ^ *'Paj(N). For the non-standard 
extension *(P^(N)^) we have a strict inclusion *(P^(N)^) g *P^(N)*^. We 
say that *{Vi^{N)^) consists exactly of the internal functions in *'P^(N)*^. 
We should note that a fiuent knowledge on internal hyperfinite functions is 
not necessary for the understanding of what follows. 

We denote by Td the usual topology on M*^ and by (M"^, Td) the corre- 
sponding topological space. 

23.3 Theorem. The collection {SM{^)}n£Td o sheaf of differential 
rings on (M*^, Td) under the restriction \ in the sense that: 

(i) meTdmeSMmif\^ = f)- 

(ii) {y ni, n e Td){yfeSM{^)){^i ^^2^^ irnpUes {f 1^2) \^i = 

Let Q = [Jx£A open covering of Q E Td (for some index set A 

and some open sets Qx G Td)- Then: 

(iii) (VA G A)(/ f = 0) implies / = 0. 

(iv) Let {fx}\eA, fx ^ ^m{^x), be a coherent family of asymptotic func- 
tions in the sense that it satisfies the compatibility condition 

(VAi, A2 G A) [^A, nnx,^0^ fx, \ i^x, nnx,) = fx, \ (^a, n ^a, 

Then there exists f G £m{^) such that f \ ^x = fx for a// A G A. 

(v) The restriction \ agrees with the differential ring operations in the 
sense that 
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{yn,oerim,ge£^m (ocn^if + g)\o = f\ o + g\oy 

(Vfi, O e r,)(V/, g e (0cn^{fg)\0 = {f\ 0){g \ O)) . 

23.4 Remark (Sheaf Terminology). A collection {8M{^)}n£Td which sat- 
isfies the properties (i) and (ii) is called presheaf on (M*^, 7d). A presheaf 
{£Mi^)}neTd which satisfies (Hi) and (iv) is called a sheaf on (]R'^,7d). A 
sheaf is called a differential ring sheaf it it satisfies (v). For the relevant 
terminology we refer to A. Kaneko [3^^ . 

Proof: (i) / f = / I *^7 = / because is the domain of /. 

(ii) (/ \ Q2) r ^1 = (/fS) \^i = U' = /T^i = f\ ^i (as 

required) since *Qi C ^ *^ and Q is the domain of /. 

(iii) Suppose that A G A. We have f \ = iff /RTa = iff 
f\*nx e Afi^x) iff (Vx G iJi{^lx)Ui.x) G Mo) by Theorem EH On the 
other hand (VA G A)(Va; G ^i{nx){f{x) G A^o) iff (Va; G ^^{^){f{x) G A^o) 
since fi{nx) = Thus it follows / | *fi G M{n) by Theorem [2l3] 
implying / f i7 = (as required). 

(iv) Let Q = be a locally finite countable covering of Q which is 
a refinement of ^2 = IJaga ^->^ sense that 

(a) On^Td and 0„ CC 

(b) For every CC the set {n G N | fl 0„ 7^ 0} is finite. 

(c) There exists a sequence A G such that On C VLx{n) for all n G N. 

Let {ipn}nm be a smooth partition of unity subordinate to {0„}„eN in the 
sense that: 

(d) e V{On) for all n G N. 

(e) < (pn{x) < 1 for all x G On- 

(f) 1 = V5n(a;) for all x eVt. 
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We recall that every open covering has a locally finite countable covering 
refinement and that every locally finite countable covering has a smooth par- 
tition of unity (A. Kaneko p9]). Notice that there exists F G Vuj{N)^ such 
that 

n€F(x) 

for all X G f2 and the function / : — )■ C, defined by the formula 

fix) = fx{n){x), 
neF{x) 

is in £{n). Thus there exists H e such that 

Yl *fn{x) = 1, 

neH{x) 

for all X G *Q, by Transfer Principle (Theorem 14 .Sp which implies (trivially) 

(33) f,(x) = Mx) Y 

for all X G *Q. We define the function / : *f2 — )■ *C by the formula 

(34) /(x)= Y *Mx)fxin)ix). 

ri<^H{x) 

This is the function we are looking for. Indeed, we have / G *£{VL) by 
Transfer Principle because / is a hyperfinite sum fl5^ of functions in *£{yL). 
Also / G A^_A4(r2) (by Transfer Principle again) because / is a hyperfinite 
sum of functions in M.j^{yL). Suppose that x G jJiiVlx). After subtracting 
(!33|) from (IMI) we obtain: 

/(a;) - /A(a;) = ^ V„(a;) (/A(„)(a;) - /a(x)) . 

n&H{x) 

This formula implies /(a;) — f\{x) G A^o since *ipn{x) is a finite number 
and fx[n){x) — /A(a;) G Aio by the compatibility condition. On the other 
hand, f'{x) - fx{x) G Mq implies f - fx e A/mI^x) by Theorem ETS Thus 

/ I" 9,x= f I *^A = fx I *^A = fx (as required) by Lemma [23i2] since *ilx ^ *^ 
and *Qx is the domain of fx- 
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(v) We have (9°/) \ O = d^f \ O = d''f\*0 = | *0)= f O) 
as required. The verification of the sum and multiplication is similar and we 
leave it to the reader. 

A 

The above result justifies the following definition. 

23.5 Definition (Standard Support). Let Q be two open sets o/M'^ and let 
f G Let O he the maximal open subset ofW^ such that / f (9 = 
in £m{0). Then the set supp(/) =W''\0 is called standard support (or 
simply support if no confusion can arise) of f . 

Te next result follows immediately from the above definition. 

23.6 Proposition. Every asymptotic function f G £m{^) has a (standard) 
support supp(/) which is a closed set of VL in the usual topology on . 

23.7 Theorem (Usual Support). The embedding f ^ *f from £{^l) into 
Sm{^) is a sheaf homomorphism in the sense that *(/ \ 0) = *f \ O. Con- 
sequently, supp(/) = supp(*/), where supp(/) stands for the usual support 
off znSin). 

Proof: We have *f\*0 = *{f\0) by Transfer Principle (Theorem US]). Thus 
*{f\0) = *f]*d = *J \ O as required. 



24 A Canonical form of the Algebras Sm{^) 

So far we constructed the algebra Sm{^) of asymptotic functions by the 
following scheme: 

1. We choose a convex subring of *C (Section ??). 

2. We construct the ideal Aio and the algebraically closed field Ai (Sec- 
tion ??). Notice that Ai can be embedded as a subfield of *C (which 
is important for what follows) and the image of Ai into *C under this 
embedding is a maximal field M G A4ax{Ai) (Definition 114. 6p . 

3. We define Mm{^) and A/^w (fi) and the algebra £m (^) = Mm (^) /-^M (^) 
over the field of scalars Ai (Section ??) 
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We shall presented an alternative construction of Sj^i^)'- We start 
from a given (already chosen or constructed) an algebraically closed sub- 
field M of *C and then we define the algebra Sm{^) directly from M. The 
connection between the two construction is given by the formula: 

M = {^g*C|(3CgM)(|^|<|C|)}. 

24.1 Definition (Asymptotic Functions Generated by a Field). Let M be 

an algebraically closed subfield of*C We let 

M(fi) = {/ G *£{n) I (Va G NjJ)(Vx G /i(^])(9"/(x) G M)}, 
Mo{n) = {/ G *S{Q) I (Va G Ni)(Wx G /i(l])(a"/(x) = 0)}, 

and let M(r2) = M(r2)/Mo(r2) be the corresponding factor ring. We say that 
M{n) is generated by the field M. 

24.2 Theorem. Let M be an algebraically closed subfield of*C. Then M{fl) 
is a differential ring and WIq{Q) is a differential ideal in Wl{Q) and we also 
have 

Mo(fi) = {/ G Min) I (Va; G /i(l^)(/(x) = 0)}. 

Consequently, Wl{Q) is both a differential ring and a differential algebra over 
the field M. 

Proof: The statement about M{il), Mo{il) and M(J1) follows directly from 
the above definition. The proof of the formula for Mo(fi) is almost identical 
to the proof of Theorem 121.91 and leave it to the reader. A 

24.3 Theorem (An Isomorphism). Let M be a convex subring of *C and 
M G Aiax{Ai) be a maximal field within M. (Definition 14-6\ )- Then £m{^) 
and M(r2) are isomorphic differential algebras over the field M under point- 
wise characterization of £m{^)- 

f e Sum ^ f e M'^^''\ 

(Section\M). 

Proof: We have = M by part (i) of Theorem 114.81 and also we have 

(35) ^lM{^) = {r + dx\ren,dxe 3?(M'^), \\dx\ \ ^ 0}. 

(compare with in Sectioning). Thus M^'^(^) = M^M(n)_ Qn the other 
hand M and M are field isomorphic by part (ii) of Theorem 114.81 Thus 

MA'MCf^) and M^M(n) 

are ring isomorphic. The theorem is complete. ▲ 
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24.4 Corollary. Let M be a convex subring of*C and Mi, M2 E Max{M) 
be two maximal fields. T/ien Mi(fi) and M.2{^1) are isomorphic differential 
algebras over the field M.. 

24.5 Remark (A Canonical Form). Based on the above results we shall 
sometimes identify notationally the algebras of asymptotic functions £m{^) 
and Wl{Q) writing simply 

£^{n) = M{n). 

We say thatWllQ) is a canonical form of the algebra Sm{^) ■ We should 
mention that the theory o/M(f2) is somewhat simpler and more elegant than 
the theory of However, is more easily supported by examples 

because one can more easily produce examples of convex subrings M. of *C 
rather then to produce examples of algebraically closed subfileds M o/*C (see 
the end of Section ?? ). 

24.6 Example (Levi-Civita Field). Let p be a positive infinitesimal in *]R+ 
and let M = C(p) denote the field of the T. Levi-Civita IS^j power series with 
complex coefficients, i.e. series of the form 

00 

n=0 

where (a„) is a sequence in C and (r„) is a strictly increasing sequence in M 
such that lim„^oo'2n = oc (we shall abbreviate all these as vq < ri < r2 < 
■ ■ ■ ^ 00). We should mention that C(p) is an algebraically closed field (as 
required in the above definition). Also the Levi-Civita series are convergent 

in *C under the valuation norm \ \ ■ \ \p • Let Wl{Q) = C{p){Q) be the algebra 

of generalized functions generated by the field C{p) . Then every f G C(p)(r2) 
can be presented in the form 

00 

fix) = J2 anix)p'" 

n=0 

for every x G pm{^), where dn : Pm{^) C. 
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25 Convolution in Non- Standard Setting 



25.1 Definition (Convolution), (i) Let T e V'{n) and let T : V{n) C 
be the corresponding mapping. We define the non-standeird exten- 
sion *T : *V{Q) -^*CoiT by the formula 

where (ipi) e *X>(Q). 

(ii) Let T e £'(1^) and (A) e *I^(M'^). We define the convolution between 
*T and (A) by the formula 

where T -k Di is the usual convolution between T and A in the sense 
of distribution theory (i.e. (T'(^), Di{x — ^)) for every x e Q and every 
ieX). 

25.2 Lemma. For every T e £'((]) and e^^ery D e *P(M'^) w;e /lave *T-kD e 
*£:(Q). 

26 Schwartz Distributions in p8{Q) 

If / G £^^^(0), we denote by Tf e V^fl) the Schwartz distribution with 
kernel /, i.e. 

{Tf:^) = / f{x)ip{x)dx, 
Jq 

for all (fi e Z>(Q). Recall that is a differential subring of under 

the embedding 

Sin) ^ ps{n), 

defined by the mapping / — >■ */, where */ is the non-standard extension of 
/ (i.e. */ = (/i), /j = / for alH G X) and */ stands for the corresponding 
equivalence class (see the beginning of Section ??). 

26.1 Theorem (Existence of an Embedding). There exists an embedding 

: V{Q) — )■ PS{Q) which preserves the sheaf-properties and the linear op- 
erations in V'{fl) (including partial differentiation) and such that En(Tj) = 
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^n{*f) for every f G £{Q). Consequently, the multiplication in pS{Q) re- 
duces to the usual pointwise multiplication on £{Q). We summarize this in: 

Proof: We shall separate the proof in numerous definitions and lemmas: 

26.2 Definition (p-Delta Function). D e *£{R'^) is called a p-delta func- 
tion if: 

1. ||x|| 9^ implies D{x) = 0. (Lemma: There exists a positive in- 
finitesimal, say p, such that < p implies D{x) = 0). 

The next conditions on D depend on the choice of p: 

2. ^|^||<^D(a;)dx-lGAr,(*C). 

3. ]j|^||<^D(a;)x"dx E Mpi*C) for all |a| ^0. 
A. De Mf,{*£{R'^)), i.e. 

26.3 Theorem. There exists a p-delta function D. 

Proof: : For the original proof we refer to (M. Oberguggenberger and T. 
Todorov [68]). Here is a summary of this result: 

Step 1) For every n G N, we define the set of test-functions: 

(36) Bn = We P(M'^) : 

/ ip{x) dx = 1, 

x^cpix) dx = for all a G Ng, 1 < |a| < n, 

> l/n =^ ^p{x) = 0, 

1 < / \^{x)\dx <! + -}. 
Jr" n 

26.4 Lemma (Properties of En)- (-Bi) -Bn 7^ for all n. 

{B2) ViW") = BoD BiD B2D B3D .... (Thus BnnBn = Smax(m,n);. 

(53) n„ i3„ = 0. 
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Step 2) Find the non-standard extension of 



(37) *Bn = {^e *ViR'^) : 

ip{x) dx = 1, 



/ x°'(p{x) dx = for all a G Nq, 1 < |a| < n, 
I |x| I > 1/n ^ (p{x) = 0, 
1 < / h(x)\dx < 1 + - }. 

Step 3) Let M be an infinitely large positive number in A^p(*]R). For 
example, M = | lnp| will do. Define the internal sets: 

M 

An = *Bn : *sup||^.||<i/„|9"v5(x)| < — for all |a| < n}, 

We observe that (trivially) *V(R'^) D Ai D A2 D ■ ■ ■ ■ Also, An 7^ for all 
n. Indeed, (p E Bn implies *ip G An since 

M 

*sup||^ll<i/„|(9°(V(a;))| = sup||^||<i/„|9"(/?(x)| < — , 

and sup||^||<]^/„|9"(y9(x)| is a real number and M/n is an infinitely large posi- 
tive number for any n G N. Thus there exists 



e G fi ^ 



0, 



n=l 



by Saturation Principle (Theorem I4.5p . Notice that satisfies all prop- 
erties (l)-(4) of the definition of p-delta function except (possibly) the 
property (5). 

Step 3) The non-standard function D G *X'(]R'^), defined by the formula 

D{x) = p-'e{x/p), 

is the p-delta function we are looking for. 

26.5 Definition. The mapping T ^ Qn {*T i< D) from 8' {9) to p8{Q) is the 
embedding of the space of distributions with compact support in VL. 
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step 4) 

26.6 Definition (p-Cut-Off Function). Un E *V{Vt) is called a p-cut-off" 
function for the open set i7 C M'^ if 

(a) nr2(x) = for all x E 

(b) supp(no) c{xE*n\ *d{x,dn) > p} 

26.7 Lemma. There exists a p- cut- off-function. 

Proof: Let flp = {x E *Q \ *d{x,dQ) > 2p, < 1/p} and let x be the 
characteristic function of Qp. The function = X'^ D is the p-cut-off 
function we are looking for. A 

26.8 Definition. The mapping T ^ Qn {*TUn) ^ D) from V'{n) to P£{n) 
is the embedding the existence of which was stated in Theorem 126.11 

The proof of Theorem 126.11 is complete. ▲ 
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